글 읽기 - 시간초과 질문

ljh8993 6년 전 0

뭐 때문에 시간초과가 나는지 알 수 있을까요 ㅠ

s = input()
dic = {x : s.count(x) for x in s}
sort = [(x, dic[x]) for x in sorted(dic, key=dic.get, reverse=True)]
max_cnt = sort[0][1]
max_alpha = sort[0][0]
result, tmp = "", 0
for a, b in sort:
  if b == max_cnt:
    tmp += 1
    result = a
    if tmp > 1:
      result = '?'
      break
print(result)

jh05013 6년 전 0

s.count(x)는 s 전체를 훑어보기 때문에 O(len(s))의 시간이 걸립니다.

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

문제

문제

출처

ICPC

시간초과 질문

ljh8993 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말