딕셔너리로 카운트한 뒤 값으로 정렬한다. 이때 정렬 기준을
key=lambda x:(-x[0], x[1])
로 세팅하는데,x[0]
은 클 수록,x[1]
은 작을 수록 우선순위를 높게 준다는 뜻.
import sys
n = int(sys.stdin.readline().rstrip())
sold = {}
for _ in range(n):
book_name = sys.stdin.readline().rstrip()
book_cnt = sold.get(book_name, 0)
book_cnt += 1
sold[book_name] = book_cnt
sold = [[val, key] for key, val in sold.items()]
sold.sort(key=lambda x:(-x[0], x[1]))
print(sold[0][1])