(파이썬) 백준 1302번 "베스트셀러"

---

# 팁 1

 

이 문제는 자료구조 맵을 이용하는 문제입니다. 파이썬에서 맵은 딕셔너리라는 자료형으로 구현하면 됩니다. 그렇게까지 까다로운 문제는 아니지만, 딕셔너리를 활용하는 방법을 잘 모른다면 조금 까다로울 수 있습니다. 따라서 이 문제를 푸는데에 도움이 되는 딕셔너리를 사용하는 몇 가지 팁을 정리해 보겠습니다.

 

첫 번째 팁은 '빈 딕셔너리를 생성하는 방법'입니다. 방법은 2가지 정도 있습니다.

 

방법 1.

d = dict()

 

방법 2.

d = {}

 

두 방법 모두 변수 d에 비어있는 딕셔너리가 담기게 됩니다.

 

 

 

 

---

# 팁 2

 

두 번째 팁은, 딕셔너리에 담겨 있는 요소들의 value 값들 중 최댓값을 찾는 방법입니다.

max_val = max(d.values())

 

 

 

 

---

# 팁 3

 

세 번째 팁은 딕셔너리에 있는 요소들을 하나 하나 참조하며 for 문을 돌리는 방법입니다.

for k, v in books.items():

k에는 딕셔너리의 key값이, v에는 value값이 담기게 됩니다. 

 

 

 

 

---

# 답

books = dict()
for _ in range(int(input())):
    name = input()
    if name in books:
        books[name] += 1
    else:
        books[name] = 1

max_val = max(books.values())
arr = []
for k, v in books.items():
    if v == max_val:
        arr.append(k)

arr.sort()
print(arr[0])