Engineering Note

[BOJ:1157]단어 공부 본문

Problem Solving/BOJ

[BOJ:1157]단어 공부

Software Engineer Kim 2021. 7. 27. 15:04

문제

https://www.acmicpc.net/problem/1157

[

1157번: 단어 공부

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

www.acmicpc.net

](https://www.acmicpc.net/problem/1157)

코드

import sys

input_data = sys.stdin.readline().rstrip()
cnt = [0] * 26
maxCnt = 0
idx = list()

for elem in input_data:
    ascii = ord(elem)

    if ascii >= 65 and ascii <= 90:
        cnt[ascii - 65] += 1
    elif ascii >= 97 and ascii <=122:
        cnt[ascii - 97] += 1

maxCnt = max(cnt)

for i in range(len(cnt)):
    if maxCnt == cnt[i]:
        idx.append(i)

if len(idx) == 1:
    print(chr(idx[0]+65))
elif len(idx) > 1:
    print("?")

문제해결방법

  • 알파벳의 출현 개수를 저장할 배열 리스트 변수 cnt를 26개 생성해준다. A부터 Z까지 0부터 25번의 인덱스에 대응해서 개수를 카운트 해줄 것이다.
  • 문자열 하나 하나 대문자 소문자를 확인하며 대문자이면 -65를 해주고 소문자 이면 97을 해주어 인덱스 값으로 만들어 주고 개수를 증가시켜준다.
  • 그리고 최대 값을 찾은 후 최대 값과 같은 수로 출현한 문자의 cnt의 인덱스 값을 찾아 준다.
  • 찾은 인덱스 값이 하나라면 인덱스 값에 65를 더해 chr함수로 해당 아스키 값을 대문자로 변환해주어 출력해준다.
  • 찾은 인덱스 값이 어려개라면 ?를 출력한다.

'Problem Solving > BOJ' 카테고리의 다른 글

[BOJ:1260] DFS와 BFS  (0) 2021.07.28
[BOJ:16206] 롤케이크  (0) 2021.07.27
[BOJ:10809] 알파벳 찾기  (0) 2021.07.27
[BOJ:15903] 카드 합체 놀이  (0) 2021.07.25
[BOJ:1417] 국회의원 선거  (0) 2021.07.25
Comments