DHistory

[Baekjoon] Sort - 1302 베스트셀러 본문

Computer Science/Algorithm

[Baekjoon] Sort - 1302 베스트셀러

ddu0422 2023. 9. 9. 23:40

문제

 

1302번: 베스트셀러

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

www.acmicpc.net

 

풀이

import sys
from collections import Counter


n = int(sys.stdin.readline().rstrip())
books = []
for _ in range(n):
    books.append(sys.stdin.readline().rstrip())


def solution(books):
    return sorted(Counter(books).items(), key=lambda x: (-x[1], x[0]))[0][0]


print(solution(books))

 

채점 결과