본문 바로가기
Programming/알고리즘

[백준 / Python] 1302번 베스트셀러

by castberry_ 2023. 9. 29.
반응형

문제

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

 

1302번: 베스트셀러

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

www.acmicpc.net

 

 


풀이

n = int(input())

data = dict()

for i in range(n):
    inputdata = input()
    if inputdata in data:
        data[inputdata] += 1
    else:
        data[inputdata] = 1
sortdata = sorted(data.items(), key = lambda x : (-x[1], x[0]))

print(sortdata[0][0])

 

딕셔너리를 이용하여 푼 문제이다. 

sorted에 key 인자로 lambda 함수를 넣어 이중 조건 정렬을 하였다. 

 

 

 

 

반응형

댓글