[구현] 백준 1371 가장 많은 글자 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

1371번: 가장 많은 글자

 

 

 

2. 문제 풀이

 주어진 입력에서 가장 많은 문자를 찾는 문제입니다.

 

2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학

[Algorithm] 단골 1번 문제, 구현 / 수학

 입력형식이 특이합니다. EOF문제라고 하죠. 입력의 끝이 정해져 있지 않습니다. 이런 경우 다른 언어에서는 'EOF'를 직접 지정해주기도 하지만, 파이썬은 예외처리나 sys.stdin.read()함수를 써야 합니다.

 

 

 

3. 코드

import sys
sentence = sys.stdin.read()
word = [0]*26 #a~z

for i in sentence:
    if i.islower():
        word[ord(i)-97] += 1
for i in range(26):
    if word[i] == max(word):
        print(chr(i+97), end="")

 공백이나 EOF 입력을 제외하기 위해, i.islower()로 소문자만 word 리스트에 추가합니다. 이후 빈도수가 최대인 문자만 출력합니다.

 

  cf) 파이썬 콘솔창에서 EOF는 'Ctrl + D'(^D)입니다.