프로그래머스 [Lv. 2] 귤 고르기 {언어 : Python}

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=python3

프로그래머스

정답 코드

from collections import defaultdict
def solution(k, tangerine):
    answer = 0
    tangDict = defaultdict(int)
    for t in tangerine:
        tangDict[t] += 1
    tangList = sorted(tangDict.items(), key=lambda x: x[1], reverse=True)
    for tt, cnt in tangList:
        if k <= 0:
            break
        answer += 1
        k -= cnt
    
    return answer

풀이 방법

1. 귤의 종류별 개수를 dictionary를 사용해서 파악한다.
2. 개수가 많은 품종이 앞에 오도록 정렬한다.
3. k개를 채울 때까지 배열을 순회한다.
4. 반복을 할 때마다 품종이 추가된 것이므로 answer + 1
5. answer를 반환한다.

느낀점

• defaultdict 써보니까 편리하다.