백준 1157번 '단어 공부' - [Python] 아스키코드 ord, chr

림민지·2025년 1월 26일

#️⃣ 1157번

문제

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

입력

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

출력

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


✏️ 풀이

로직

단어 중, 가장 많은 알파벳을 뽑아내려면, 어떻게 해야할까?
대소문자 구분없이 개수를 세어야하므로 대문자와 소문자를 동일하게 취급해야한다.

L이라는 리스트에 알파벳 숫자 26개 만큼의 칸을 만들고
입력받은 알파벳을 아스키코드로 변환하여 코드의 숫자에 해당하는 리스트의 인덱스에 +1씩 해주면 몇 개 인지 알 수 있다!

💫 아스키코드

문자에서 아스키코드로 변환 : ord()
아스키코드에서 문자로 변환 : chr()
↓ 아스키코드값 ↓

출처 : 나무위키(https://namu.wiki/w/%EC%95%84%EC%8A%A4%ED%82%A4%20%EC%BD%94%EB%93%9C)

🔮 코드

#단어 입력받기 word 변수에
word = input()

#26칸짜리 리스트 L을 만든다
L=[0 for i in range(26)]

#word의 단어 한자리씩 뽑아서 숫자로 변환하자 "ord()" 사용하기
for i in word :
    n = ord(i)
    #대소문자 구분없이 개수를 세기위해서 ord로 변환한 값이 97보다 크면 32씩 빼기
    if n>=97 :
        n -= 32
    #n의 최솟값(A)은 65이므로 26칸짜리 리스트에 넣기위해 -65해주고 그 리스트에 1씩 더해준다
    L[n-65] += 1
    
#가장 큰 개수를 알아내기 위해 P리스트 선언
P = []

#만약에 L리스트에서 가장 큰 값이 L[i]면 P에 i를 넣어주자
for i in range(26) :
    if L[i] == max(L) :
        P.append(i)

#만약에 P리스트의 개수가 여러개면 ?를 출력하고
if len(P)>1 :
    print("?")
#아니면 P[0]의 값에 65를 더해서 다시 알파벳으로 바꾸어 출력하자 "chr()"활용
else :
    print(chr(P[0]+65))
profile
@lim_128

0개의 댓글