[백준 1302] 베스트 셀러

0. 제목

• 백준 1302 베스트 셀러
• BOJ 1302 베스트 셀러
• Python 1302 베스트 셀러

---

1. 문제

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

1302번: 베스트셀러

---

2. 풀이

• 등장 횟수를 계산할 때는 Dictionary 자료형을 이용하면 효과적이다.
• books라는 Dictionary를 선언하고, book을 입력 갯수만큼 입력받는다. 입력받으면서 딕셔너리에 저장하고 갯수를 1 증가시킨다.
• Dictionary에 이미 있는 이름이면 1 증가시켜주고 아니면 1만 증가시킨다.
• 저장 한 value들 중 가장 큰 값을 변수에 저장해 놓는다.
• Dictionary에 잘 쓰이는 key, value 반복문을 사용하여 value가 가장 큰 값을 저장한 변수와 같으면 새로 선언한 배열에 append하도록 한다. 
• 최종적으로 가장 많은 갯수를 가진 이름들의 배열이 생성될 것이다.
• 사전 순으로 가장 먼저 나오는 것을 출력해야 하므로 sorted()를 사용하여 정렬하고 첫번 째 원소를 출력한다.

---

3. 코드

n = int(input())
 
books = {}
 
for _ in range(n):
    book = input()
    if book not in books:
        books[book] = 1
    else:
        books[book] += 1
      
target = max(books.values())
arr = []
 
for book, number in books.items():
    if number == target:
        arr.append(book)
        
print(sorted(arr)[0])