[프로그래머스] 귤 고르기 - Python

https://school.programmers.co.kr/learn/courses/30/lessons/138476

프로그래머스

 

설계 방법

python의 dict를 사용

def solution(k, tangerine):
    cnt = 0
    dic = {}
    for i in tangerine:
        if key에 없으면 : 
            dic key로 추가 
        else:
            key의 value += 1
            
    dic의 value가 큰 순으로 sorting 
    for i in dic의 val:
        cnt += 1
        if val의 합 >= k: break
    return cnt

코드

def solution(k, tangerine):
    cnt = 0
    dic = {}
    for i in tangerine:
        if i not in dic :
            dic[i] = 1
        else:
            dic[i] += 1
            
    sorted_val = sorted(list(dic.values()), reverse=True)
    val = 0
    
    for i in sorted_val:
        val += i
        cnt += 1
        if val >= k: break
    return cnt

 

다른 사람 풀이 

import collections
def solution(k, tangerine):
    answer = 0
    cnt = collections.Counter(tangerine)

    for v in sorted(cnt.values(), reverse = True):
        k -= v
        answer += 1
        if k <= 0:
            break
    return answer

 

Counter 클래스는 딕셔너리의 서브 클래스로, 각 요소를 키로 가지고 해당 요소의 개수를 값으로 갖는 딕셔너리와 유사한 형태를 가짐 Counter 클래스를 사용하면 요소의 개수를 세거나 빈도 분석을 쉽게 수행할 수 있음

 

Counter 간단한 예시 

from collections import Counter

# 리스트의 요소들의 개수를 세기
my_list = [1, 2, 3, 1, 2, 2, 4, 5]
counter = Counter(my_list)
print(counter)  # 출력 결과: Counter({2: 3, 1: 2, 3: 1, 4: 1, 5: 1})

# 문자열의 문자 빈도를 세기
my_string = "hello"
counter = Counter(my_string)
print(counter)  # 출력 결과: Counter({'l': 2, 'h': 1, 'e': 1, 'o': 1})

# Counter 객체의 메소드 사용
print(counter.most_common(2))  # 가장 빈도가 높은 2개 요소 출력
# 출력 결과: [('l', 2), ('h', 1)]