글 읽기 - 시간초과

songjun0802 1년 전 0

출력값은 잘 맞게 나오는데 시간초과라고 뜹니다.. 여기서 어떻게 해결하면 좋을까요... 다른 방법을 찾아야하나요 선생님들 ㅠ

N = input()

method = list(set(N.upper()))
method.sort()

N = list(N.upper())
N.sort()
dic = {}
for i in method:
    count = 0
    for ii in N:
        while i in N:
            count += 1
            dic[i] = count
            N.remove(ii)
if list(dic.values()).count(max(dic.values())) > 1:
    print('?')
else:
    dic2 ={}
    a = list(dic.values())
    b = list(dic.keys())
    for i in range(len(a)):
        dic2[a[i]] = b[i]
    print(dic2[max(dic2)])

wittch 1년 전 1

입력 조건에서 주어진 단어의 길이가 1,000,000 인 것을 생각해보시고

python의 시간복잡도에 대해서 공부하시면 좋을 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과

songjun0802 1년 전 0

wittch 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말