🔥

문제

윌리는 도서관에서 사서로 일한다.
윌리는 오늘 하루 동안 가장 많이 대여된 책을 오늘의 추천 도서로 선정하려고 한다.
오늘 대여된 책의 이름 N개가 주어질 때, 가장 많이 대여된 책의 이름을 출력해보자.

입력

첫 줄에 대여된 책의 권 수 N 주어진다. (N ≤ 100,000)
이후 N개 줄에 걸쳐 책의 이름이 주어집니다. 책의 이름은 20자 이하의 소문자로만 이루어진 문자열입니다.

출력

가장 많이 대여된 책의 이름을 출력합니다. 만약 가장 많이 대여된 책이 여러 권이라면 가장 사전순으로 빠른 책의 이름을 출력합니다.

예제 1 입력

5
book
book
goodbook
badbook
goodbook

예제 1 출력

book

예제 2 입력

6
happy
sad
happy
sad
sad
sad

예제 2 출력

sad

Source

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

for i in range(n):
    book = input()
    if(book not in dic):
        dic[book] = 1
    else:
        dic[book] += 1

_max = 0
book = ""

for key, val in dic.items():
    if(_max < val or (_max == val and book > key)):
        _max = val
        book = key

print(book)

참고