글 읽기 - 파이썬 시간초과 질문

mksniper 2년 전 0

while 선언시에 조건을 걸어 확실히 루프문은 종료되는 것 같은데 시간초과가 나오는 이유가 무엇일까요?

X = int(input())
cnt = 0
num = 0

while cnt != X:
   num += 1

   if num%2 == 0:
      for i in range(1,num+1):
         cnt += 1
         if cnt == X:
            print("%d/%d" % (i, (num+1-i)))
            break
   else :
      for i in range(1,num+1):
         cnt += 1
         if cnt == X:
            print("%d/%d" % ((num+1-i), i))
            break

sunghyeck17 2년 전 1

만약 X = 10,000,000 이라면 반복문이 10,000,000번 실행되는데, 이 정도면 시간 초과를 일으킬 수 있습니다.

10,000,000번 반복시키는 알고리즘 대신 다른 해법을 생각해보세요.

mksniper 2년 전 0

답변 감사드립니다.

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

문제

문제

출처

ICPC

파이썬 시간초과 질문

mksniper 2년 전 0

sunghyeck17 2년 전 1

mksniper 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말