[백준 / 파이썬] 1302번 베스트셀러

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

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

t = max(l.values())
k = []

for a, n in l.items():
    if n == t:
        k.append(a)
print(sorted(k)[0])

 

딕셔너리를 사용해 횟수를 계산하는 데 사용

딕셔너리에 이미 있다면 1 증가 아니면 그냥 1

key, value 반복문으로 value가 가장 큰 값을 저장한 변수와 같다면 k에 append

사전순으로 먼저 나오는 것을 출력해야 하기 때문에 sorted로 정렬 후 첫 번째 거 출력