알고리즘

백준 1157 단어 공부

str = input().upper()

dic = {} # 문자:횟수 쌍의 딕셔너리
for a in str: # 문자열 돌리기
    if a in dic: # 이미 key값 존재하면 카운트 더해주기
        dic[a] += 1
    else: # key값 없으면 만들어서 카운트 1로 만들어주기
        dic[a] = 1

a_list = [] # 횟수들만 모은 리스트
for a in dic:
    a_list.append(dic[a]) # value값 리스트화

a_list.sort(reverse=True) # 내림차순 정렬
# a_list_sort = sorted(a_list, reverse=True)

if len(str) == 1: # 문자열 하나밖에 없으면 그 문자 출력
    print(str)

elif a_list[0] == a_list[1]: # 최대값 가진게 두개이상이면 ? 출력
    print('?')

else:
    for a in dic: # 최대값 하나만 존재할때 그 최대값을 가지는 key 출력
        if dic[a] == a_list[0]:
            print(a)