개발바닥

BOJ_1371 [ 가장 많은 글자 ] [ 파이썬 ] 본문

[ Algorithm ]/[ PYTHON ]

BOJ_1371 [ 가장 많은 글자 ] [ 파이썬 ]

라이언 2020. 5. 23. 16:58
반응형

문제

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

 

1371번: 가장 많은 글자

첫째 줄부터 글의 문장이 주어진다. 글은 최대 5000글자로 구성되어 있고, 공백, 알파벳 소문자, 엔터로만 이루어져 있다. 그리고 적어도 하나의 알파벳이 있다.

www.acmicpc.net

문제 해결 방법

문제에서 입력을 eof 날때까지 받기 위해서 파이썬에서는 두 가지 방법이 있다.

# sys read를 이용하는 방법
import sys
line = sys.stdin.read()

#try except 이용하는 방법
line = ''
while True:
	try:
    	line = input()
   	except EOFError:
    	break

문장을 입력을 받고 한글자씩 꺼내서 알파벳에 해당되는 인덱스에 카운팅해서 해결하면 된다.

 

소스 코드 보기

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_1371.py

 

jokerKwu/BOJ_Algorithm

Contribute to jokerKwu/BOJ_Algorithm development by creating an account on GitHub.

github.com

import sys
inStr, word = sys.stdin.read(), [0 for i in range(26)]
for s in inStr:
    if s.islower(): #소문자인지 체크
        word[ord(s)-97] += 1    # 알파벳을 아스키코드로 변환
for i in range(26):
    if word[i] == max(word):
        print(chr(i+97), end='')    #아스키코드에 해당되는 문자로 변환
반응형
Comments