«   2022/06   »
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30    
Archives
Today
47
Total
86,237
관리 메뉴

차근차근

[백준 1157] 단어 공부 본문

대학교/Algorithm

[백준 1157] 단어 공부

SWKo 2020. 10. 31. 01:56

0. 제목

  • 백준 1157 단어 공부
  • BOJ 1157 단어 공부
  • 파이썬 1157 단어 공부
  • Python 1157 단어 공부

1. 문제

www.acmicpc.net/problem/1157

 

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('?')

 

'대학교 > Algorithm' 카테고리의 다른 글

[백준 9012] 괄호  (0) 2020.10.31
[백준 1157] 단어 공부  (0) 2020.10.31
[백준 10809] 알파벳 찾기  (0) 2020.10.31
[백준 8958] OX퀴즈  (0) 2020.10.31
[백준 1495] 기타리스트  (0) 2020.09.13
[백준 9251] LCS  (0) 2020.09.12
0 Comments
댓글쓰기 폼