글 읽기 - 파이썬 시간초과...

godbae 2년 전 0

ㅜㅜ for문을 2번 중복해서 써서 시간초과 나오는건가요,,?

너무 어렵네요 ㅠㅠㅠㅠㅠ

도움좀 부탁드리겠습니다...

a = input()
A = a.upper()
cnt = 0
CNT = []

for i in range(len(A)):
  bigo = A[i : i+1]
  for j in range(len(A)):
    if bigo in A[j]:
      cnt += 1
  CNT += [cnt]
  cnt = 0

idx = CNT.index(max(CNT))
bigoA = A[idx]

for i in range(len(A)):
  if max(CNT) == CNT[i]:
    if bigoA != A[i]:
      bigoA = "?"
      break

print(bigoA)

fbfbf1 2년 전 0

단어 길이가 최대 백만이기에

이중 for문 쓰면 백만 * 백만으로 이미 매우 큰 수가 나와서 시간초과가 걸립니다.

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

문제

문제

출처

ICPC

파이썬 시간초과...

godbae 2년 전 0

fbfbf1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말