글 읽기 - 파이썬 1157

kksm456 2년 전 0

자꾸 시간 초과가 뜨네요.

뭐가 문제일까요?

word2 = input()
word = word2.upper()

biggest = 0

for i in word:
    if biggest < word.count(i):
        biggest = word.count(i)
        answer = i

    elif answer != i and biggest == word.count(i): 
        answer = "?"
    
print(answer)

djm03178 2년 전 0

문자열의 모든 문자 각각에 대해 그게 몇 개 있는지를 word.count가 문자열 전체를 순회하며 세고 있으므로 O(N^2)입니다.

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

문제

문제

출처

ICPC

파이썬 1157

kksm456 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말