[Python] 백준 1302

1302. 베스트셀러 (Silver 4)

김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.

오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고, 알파벳 소문자로만 이루어져 있다.

 

출력

첫째 줄에 가장 많이 팔린 책의 제목을 출력한다. 만약 가장 많이 팔린 책이 여러 개일 경우에는 사전 순으로 가장 앞서는 제목을 출력한다.

 

 

예제 입력 1

5
top
top
top
top
kimtop

 

예제 출력 1

top

 

 

 

파이썬의 딕셔너리 개념을 사용해주었다.

하루 동안 팔린 책의 개수 n을 input을 통해 입력받고, books라는 이름의 딕셔너리를 초기화해주었다.

팔린 책의 개수 만큼 book을 입력받아서 books라는 딕셔너리에 없다면 해당 book의 key에 대한 value를 1을 저장해주고, 딕셔너리에 있다면 해당 book의 key에 대한 value를 1 더해주었다.

best는 베스트셀러를 의미하며, max함수를사용해서 books 딕셔너리에서 value가 가장 큰 것을 저장해주었다.

그 다음 for문을 사용해서 가장 많은 개수를 의미하는 best와 딕셔너리에 담긴 number이 같다면 result 배열에 해당 책 이름인 book을 추가해주었다. 

사전 순으로 출력되어야 하기 때문에 sorted 함수를 사용해주었고, 0번째 인덱스를 출력해주었다.

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