[BOJ] #1302 - 베스트셀러

1302번: 베스트셀러

 

 

** 문제 유형

• 순차 탐색

 

** 풀이

1. 가장 많이 등장한 문자열을 출력하는 문제와 동일 -> Set or Dictionary 자료형 사용
2. 등장 횟수를 계산할 때는 Dictionary 자료형을 이용하면 효과적

 

n = int(input())

books = {}

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

max_num = max(books.values())

array = [] # 최대 개수가 중복일 때, 한번 더 정렬하기 위한 배열

for name, num in books.items():
    if num == max_num:
        array.append(name)

print(sorted(array)[0]) # 사전 순으로 정렬