[백준] 11652 카드 (파이썬 python)

 

 

문제 링크

 

 

https://www.acmicpc.net/problem/11652

11652번: 카드

 

 

 

문제

 

 

 

 

 

문제 풀이

 

 

딕셔너리를 이용해 풀이를 하였다.

key값에 숫자를 저장하고, value에 해당 숫자의 개수를 저장한다.

딕셔너리 를 정렬할 때, 1) 개수가 큰 것 2) 개수가 같을 경우, 숫자가 작은 것 이 기준이 되므로,

value값에 대해 먼저 내림차순 정렬을 해주고, key값에 대해 오름차순 정렬을 해준다.

 

 

import sys
input = sys.stdin.readline

n = int(input())
cards = {}

for i in range(n):
    card = int(input())
    if card in cards:
        cards[card] += 1
    else:
        cards[card] = 1

result = sorted(cards.items(), key = lambda x: (-x[1], x[0]))
print(result[0][0])