38. 실패율

0. 문제

링크) https://programmers.co.kr/learn/courses/30/lessons/42889

코딩테스트 연습 - 실패율

1. 알고리즘 계획

1. 현재 멈춰있는 스테이지의 개수를 파악하는 count변수를 하나 생성한다.
2. 각 스테이지별로 실패율을 구한다.
3. 스테이지별로 구한 실패율을 정렬한다. (정렬하기 위해 index값을 붙인 배열 하나를 추가 생성)

2. 나의 코드

def solution(N, stages):
    temp = []
    count = len(stages)
    for i in range(1, N+1):
        if stages.count(i) == 0:
            temp.append(0)
        else:
            temp.append(stages.count(i)/count)
            count -= stages.count(i)
            
    ls = sorted([[i+1, v] for i, v in enumerate(temp)], key = lambda x: (-x[1], x[0]))
    answer = [ls[i][0] for i in range(len(ls))]
    return answer

- 밑에서 3번째 줄의 코드는 초기의 temp를 리스트형으로 선언해서 생긴 값이다.

- sorted함수에 key = lambda도 이용했다.

3. 다른 사람의 코드

def solution(N, stages):
    result = {} # 딕셔너리 형을 이용
    denominator = len(stages)
    for stage in range(1, N+1):
        if denominator != 0:
            count = stages.count(stage)
            result[stage] = count / denominator
            denominator -= count
        else:
            result[stage] = 0
    return sorted(result, key=lambda x : result[x], reverse=True)

- 초기에 '딕셔너리'형으로 생성을 해서 마지막에 코드를 많이 줄일 수 있었다.

- 또한 비교적 내 코드보다 직관적인 것 같다는 생각이 들었다.

---

4. 정리 및 리뷰

- 그래도 시간을 비교적 적게 사용하면서 문제를 풀었다는 점에서 의의가 있으나

- 아직 자료형이나 함수에 대해서 익숙하지 않은 것 같다.

- 딕셔너리형이나 튜플처럼 자주 사용되지 않는 자료형도 한 번씩 사용해서 코드를 작성해보는 것도 좋을 것 같다.

코드 만족도: ★★★★☆