[백준] 1302번 베스트셀러 _ 문제 풀이

 


1. 문제

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

2. 풀이

개수를 딕셔너리를 이용하여 확인해 줍니다. 이후, (-개수, 이름) 으로 만들어진 배열을 정렬하면 개수가 가장 많고 사전순으로 가장 이름이 빠른 요소가 맨 앞에 나오게 됩니다.

n = int(input())
dict = {}
for _ in range(n):
    now_str = input()
    if dict.get(now_str, 0):
        dict[now_str] += 1
    else:
        dict[now_str] = 1
print(sorted([(-val, key) for key, val in dict.items()])[0][1])