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

11652번 : 카드

 

 

 

import sys
n = int(sys.stdin.readline())
hash = {} #1
for i in range(n):
    num = int(sys.stdin.readline())
    if num not in hash: #2
        hash[num] = 1
    else: #3
        hash[num] += 1
res = []
for key, value in hash.items(): #4
    res.append((key, value))
res.sort(key=lambda x : (-x[1], x[0])) #5
print(res[0][0]) #6

 

#1 : 해시 생성

#2 : 입력된 값이 해시에 없을때 key를 생성하고 value를 1로 지정

#3 : 값이 해시에 존재하면 value +1

#4 : 해시의 요소들을 튜플로 리스트에 저장

#5 : 정렬시 value가 큰값을 기준으로 내림차순으로 정렬하고 값이 여러개라면 가장 작은 key를 출력해야 하므로 key로 내림차순 정렬

#6 : res리스트 첫번째 튜플의 key를 출력