글 읽기 - 파이썬 1157번질문입니다.

0124yongsang 2년 전 0

아래의 해당 코드가 시간초과 오류가 발생하는 이유가 무엇인가요?

word = input()
new_word = word.upper()
num_list = []
word_list = []
for i in (new_word):
    num_list.append(new_word.count(i))
num_max = max(num_list)
for i in range(len(new_word)):
    if num_list[i] == num_max:
        word_list.append(new_word[i])
word_list = list(set(word_list))
if len(word_list) == 1:
    print(word_list[0])
else:
    print("?")

bd2646 2년 전 0

단어의 길이가 1,000,000까지 가능하기때문에

길이가 최대(n)인 for문 내부에서 count함수를 사용하면

시간복잡도가 O(n^2)가 되어 시간초과가 날 수도 있습니다.

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

문제

문제

출처

ICPC

파이썬 1157번질문입니다.

0124yongsang 2년 전 0

bd2646 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말