관리 메뉴

SW

[백준 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] 괄호  (1) 2020.10.31
[백준 11053] 가장 긴 증가하는 부분 수열  (0) 2020.09.12
[백준 12865] 평범한 배낭  (278) 2020.09.11
[백준 1325] 효율적인 해킹  (416) 2020.09.09
[백준 1012] 유기농 배추  (0) 2020.09.08
Comments