문제
https://www.acmicpc.net/problem/1302
문제
풀이과정
사용자로부터 정수 n을 입력 받은 후 n번 만큼 for 루프를 돌리며 입력을 받는다. 가장 많이 입력된 책을 찾기 위해 책의 이름을 key값으로 두고, 책의 갯수를 value로 두는 딕셔너리를 이용한다. 그 후 다시 for 루프를 돌리며 가장 큰 값을 가지는 key를 찾아 ans리스트에 추가한 후, 이걸 정렬하여 가장 첫번째 요소가 출력되도록 한다.
개선방안
처음 이 문제를 풀 때는 for 루프를 계속 돌리는 방법으로만 생각을 했었는데, 다 푼 후 천천히 생각해보니 딕셔너리의 value값만 뽑아 max 함수를 이용해서 푸는 것이 더 깔끔할 것 같다는 생각이 들었다.
'Koala - 9기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준 / python] #11652 카드 (0) | 2023.01.24 |
---|---|
[python/파이썬] 백준 baekjoon 2828 사과 담기 게임 (0) | 2023.01.23 |
[백준/Python] 1673번 치킨쿠폰 (0) | 2023.01.22 |
[백준/C] 6502번 (0) | 2023.01.22 |
[백준/node.js] 1157번 단어공부 (0) | 2023.01.22 |