[BOJ/백준] 11652 - 카드 (Python)

문제

문제링크

가지고 있는 숫자 카드 중 가장 많은 것을 찾아라.

가장 많이 가지고 있는 정수가 여러 가지면, 작은 것을 출력하라.

 

풀이

dictionary를 사용했다.

숫자카드의 정수를 key로, 개수를 value로 하여 dictionary에 있으면 개수에 1을 더하고 없으면 key값을 추가해 value를 1로 둔다.

첫번째 정렬기준은 개수(내림차순), 두번째 정렬기준은 정수(오름차순)이다.

key=lambda x로 이를 구현하고 맨 앞값의 key값을 출력하면 된다.

 

코드

import sys
input=sys.stdin.readline

counter={}
n=int(input())
for _ in range(n):
    i=int(input())
    if i in counter:
        counter[i]+=1
    else:
        counter[i]=1
sort_c=sorted(counter.items(), key=lambda x: (-x[1],x[0]))
print(sort_c[0][0])