[백준] 1157번 단어공부 풀이 - Python3

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

1157번: 단어 공부

 

문제

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

---

입력

첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.

---

출력

첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.

---

입출력 예

	입력	출력
1	Mississipi	?
2	zZa	Z
3	z	Z
4	baaa	A

---

풀이

알파벳 문자열을 다 적어둔 문자열을 만들어놓고, count 함수를 이용해 알파벳이 사용된 수를 계산하는 코드를 작성하였다.

alpha = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ'

word = input()
max_cnt = 0
for i in range(26):
    cnt = word.count(alpha[i]) + word.count(alpha[i+26])
    if max_cnt < cnt:
        max_cnt = cnt
        result = alpha[i].upper()
    elif max_cnt == cnt:
        result = '?'

print(result)

 

참고로, 백준에서 파이썬으로 숏코딩 1위를 한 코드는 아래와 같다.

s=input().upper();c=s.count;*_,a,b=v=sorted({*s,'?'},key=c);print(v[-(c(a)<c(b))])

애초에 문자를 받을 때부터 upper로 받고 이에 대한 카운트 값을 다 계산한 후 sort를 통해 가장 많이 등장한 알파벳을 출력토록하는.. 엄청난 굇수의 코드이다...