본문 바로가기
알고리즘/[python] 백준 BOJ

[python] 백준 1371 가장 많은 글자

by Alan_Kim 2023. 4. 14.
728x90
반응형

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

 

1371번: 가장 많은 글자

첫째 줄부터 글의 문장이 주어진다. 글은 최대 50개의 줄로 이루어져 있고, 각 줄은 최대 50개의 글자로 이루어져 있다. 각 줄에는 공백과 알파벳 소문자만 있다. 문장에 알파벳은 적어도 하나 이

www.acmicpc.net

 

문제 해결

  • 문제를 해결하는 방식은 전체 문자열을 이어붙여서 나오는 알파벳 양이 많은 것을 리스트에 넣고 sort() 정렬시키면 될 것이다.
  • 하지만 문장이 50줄 이하라는 것만 알고 몇줄이 주어질지 모르는 상황에서 input을 어떻게 하는지 어려웠다.
  • 정답은 input= sys.stdin.read를 통해 조건없는 문자열 개수를 입력할 수 있다는 것을 알 수 있었다.

 

CODE

import sys
input = sys.stdin.read

s = input().replace('\n','').replace(' ', "")
c = [0]*26
for i in s:
    c[ord(i)-ord('a')] += 1
result = []
for i in range(len(c)):
    if c[i] == max(c):
        result.append(chr(i+ord('a')))
result.sort()
print(*result,sep='')
728x90
반응형

'알고리즘 > [python] 백준 BOJ' 카테고리의 다른 글

[python] 백준 15486 퇴사2  (0) 2023.04.16
[python] 백준 1508 레이스  (0) 2023.04.16
[python] 백준 11060 점프 점프  (0) 2023.04.13
[python] 백준 16562 친구비  (0) 2023.04.13
[python] 백준 2258 정육점  (0) 2023.04.13

댓글