글 읽기 - 4673번 파이썬으로 시간초과가 떳습니다ㅠㅠㅠ

aswm0121 2년 전 0

시간초과가 되었다고 하는데, 코드가 너무 조잡해서 시간초과가 되었는지 궁금합니다. 또한 이대로 하면 정답은 나오는지 궁금합니다

def constructor():
  d = []
  for i in range(1, 10001):
    b = i // 10
    c = i % 10
    e = i + b + c
    if e <= 10000:
      d.append(e)
    else:
      return d
      break
    
def self_number():
  f = []
  for i in range(1,10001):
    if i not in constructor():
      f.append(i)
    else:
      continue
  return f

print(self_number())

ai4youej 2년 전 0

constructor에서 for문이 1만번 돕니다.

또한 self_number에서 constructor가 1만번 도니깐, 대충 연산은 1억번정도 돕니다. (O(N^2)라는 뜻이죠)

그러므로 이걸 몇 만번 정도의 연산으로 끝내는 방법이 있습니다.

시간 초과와 관련 없이 저 코드가 맞는 코드인지 궁금하시다면, 10001을 101로 바꿔보시고 문제에서 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97가 나오는지 확인해보세요

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

문제

문제

출처

ICPC

4673번 파이썬으로 시간초과가 떳습니다ㅠㅠㅠ

aswm0121 2년 전 0

ai4youej 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말