728x90
문제
https://www.acmicpc.net/problem/1157
1157번: 단어 공부
알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.
www.acmicpc.net
- set, count, index, max의 사용법을 알고 있어야 한다.
정답
- 단어에서 각 알파벳이 몇번 사용되었는지 먼저 알아야 한다 -> set(중복 제거), count(횟수 세기) -> new_list 저장
- 가장 많이 사용된 알파벳을 알기 위해서 new_list의 최대값 개수가 1개를 초과하면 가장 많이 사용된 알파벳이 중복으로 존재한다는 의미이므로 "?" 출력한다.
- 1개를 초과하지 않으면 new_list의 최대값이 있는 인덱스를 뽑아서 알파벳을 찾아낸다.
'알고리즘 > baekjoon' 카테고리의 다른 글
| [알고리즘/baekjoon] 15829_Hashing(python) (0) | 2021.10.19 |
|---|---|
| [알고리즘/baekjoon] 2231_분해합(python) (0) | 2021.10.19 |
| [알고리즘/baekjoon] 10809_알파벳 찾기(python) (0) | 2021.10.16 |
| [알고리즘/baekjoon] 2577_숫자의 개수(python) (0) | 2021.10.16 |
| [알고리즘/baekjoon] 2439_별 찍기(python) (0) | 2021.10.16 |
댓글