Koala - 9기/기초 알고리즘 스터디

[백준/python] 1302 베스트셀러

Potato Lee 2023. 1. 22. 23:36

문제

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

 

1302번: 베스트셀러

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

www.acmicpc.net

문제

풀이과정

사용자로부터 정수 n을 입력 받은 후 n번 만큼 for 루프를 돌리며 입력을 받는다. 가장 많이 입력된 책을 찾기 위해 책의 이름을 key값으로 두고, 책의 갯수를 value로 두는 딕셔너리를 이용한다. 그 후 다시 for 루프를 돌리며 가장 큰 값을 가지는 key를 찾아 ans리스트에 추가한 후, 이걸 정렬하여 가장 첫번째 요소가 출력되도록 한다. 

개선방안

처음 이 문제를 풀 때는 for 루프를 계속 돌리는 방법으로만 생각을 했었는데, 다 푼 후 천천히 생각해보니 딕셔너리의 value값만 뽑아 max 함수를 이용해서 푸는 것이 더 깔끔할 것 같다는 생각이 들었다.