https://www.acmicpc.net/problem/1302
1302번: 베스트셀러
첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고
www.acmicpc.net
소스 코드
문제 풀이
key(책이름),value(빈도수) 딕셔너리를 이용하였다. 우선 책이름을 입력받아 딕셔너리에 없는 값이면 추가, 딕셔너리에 이미 있는 값이면 빈도수 + 1을 해주었다. 그 후 최대값을 가진 책이름만 따로 뽑아 리스트를 만들었고, 그 리스트를 정렬한 후 맨 앞의 값을 출력하였다.
'Koala - 7기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준/python] 2947 나무조각 (0) | 2022.07.24 |
|---|---|
| [백준/C++] 1874 스택수열 (0) | 2022.07.23 |
| [백준/파이썬] 2711번: 오타맨 고창영 (0) | 2022.07.18 |
| [백준/Python] 2908번 상수 (0) | 2022.07.18 |
| [백준/Python3]7785번 회사에 있는사람 (0) | 2022.07.18 |
https://www.acmicpc.net/problem/1302
1302번: 베스트셀러
첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고
www.acmicpc.net
소스 코드
문제 풀이
key(책이름),value(빈도수) 딕셔너리를 이용하였다. 우선 책이름을 입력받아 딕셔너리에 없는 값이면 추가, 딕셔너리에 이미 있는 값이면 빈도수 + 1을 해주었다. 그 후 최대값을 가진 책이름만 따로 뽑아 리스트를 만들었고, 그 리스트를 정렬한 후 맨 앞의 값을 출력하였다.
'Koala - 7기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준/python] 2947 나무조각 (0) | 2022.07.24 |
|---|---|
| [백준/C++] 1874 스택수열 (0) | 2022.07.23 |
| [백준/파이썬] 2711번: 오타맨 고창영 (0) | 2022.07.18 |
| [백준/Python] 2908번 상수 (0) | 2022.07.18 |
| [백준/Python3]7785번 회사에 있는사람 (0) | 2022.07.18 |
