대학교/Algorithm
[백준 1157] 단어 공부
SWKo
2020. 10. 31. 01:56
0. 제목
- 백준 1157 단어 공부
- BOJ 1157 단어 공부
- 파이썬 1157 단어 공부
- Python 1157 단어 공부
1. 문제
1157번: 단어 공부
알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.
www.acmicpc.net
2. 풀이
- 입력 받은 문자를 upper함수를 이용해 대문자로 바꿔준다.
- dictionary로 등장한 문자를 key값으로, 개수를 value로 저장한다.
- 가장 많이 등장한 value를 찾고 그 key값들을 배열의 원소로 넣는다.
- 배열의 원소개수가 1개이면 해당 문자를 출력하고 아니라면 ?를 출력해준다.
3. 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
word = input().upper()
dic = {}
for i in word:
if i in dic.keys():
dic[i] += 1
else:
dic[i] = 1
max_cnt = max(dic.values())
result = []
for key, value in dic.items():
if value == max_cnt:
result.append(key)
if len(result) == 1:
print(result[0])
else:
print('?')
|