티스토리 뷰

728x90
반응형

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

 

1157번: 단어 공부

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

www.acmicpc.net

 

나의 풀이

s = input().upper()
dic = {s[i]:0 for i in range(len(s))}
for i in range(len(s)):
    if s[i] in dic:
        dic[s[i]]+=1

arr = sorted(dic.items(),key=lambda x:(x[1]))
if len(arr)>1:
    if arr[len(arr)-1][1]==arr[len(arr)-2][1]:
        print("?")
    else:
        print(arr[len(arr)-1][0])
else:
    print(arr[0][0])

 

딕셔너리를 이용해서 풀었다.

먼저 대문자로 다바꿔준 후에 알파벳을 키로 하는 딕셔너리 생성.

for 문으로 순회하면서 입력받은 문자열에 있는 알파벳의 딕셔너리의 value를 1 더해줌

만약 문자열 길이가 1이면 바로 해당 문자 출력

문자열 길이가 2 이상이면, 딕셔너리를 value에 따라 오름차순 정렬하고,

최대값이 여러개인지 알아보기 위해서 제일 마지막값과 마지막 바로 이전의 value 값을 비교하여

값이 같으면 ? 출력

값이 다르면 최대값이 하나이므로 가장 마지막 값의 키값 출력

 

 

반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함