알고리즘/백준

[파이썬] BOJ_1302(베스트셀러)

딱따구르리 2021. 4. 17. 17:33
728x90
반응형

문제

 

www.acmicpc.net/problem/1302

 

1302번: 베스트셀러

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

www.acmicpc.net

 


 

해설

 

이 문제는 가장 많이 팔린 책의 제목을 출력하는 문제인데,

베스트셀러가 여러권일 경우, 사전상 가장 먼저 오는 책을 출력해야 한다.

 

이런 경우엔 리스트를 오름차순으로 배열해놓기만 하면 쉽게 풀 수 있다.

베스트셀러를 구하는 것은 collections 모듈을 사용한다면 두 줄이면 가능하다.


코드

 

-파이썬

#백준 1302(베스트셀러)
import collections

n = int(input())  #책 개수
book = []

for i in range(n):
    book.append(input())

book.sort()

counts = collections.Counter(book)
print(counts.most_common(1)[0][0])
728x90
반응형