글 읽기 - 시간초과를 어떻게 해결해야 하나요?

이 코드의 시간복잡도가 O(n)인가요?

그렇다면 while문이 시간초과의 원인이 되겠지만... 정확히 어느 부분이 시간 초과를 일으키는걸까요?

import sys


start = time()
n = int(sys.stdin.readline())

a, d = 1, 6

i = 2
while not a < n <= a + d:
    a += d
    d += 6
    i += 1

print(i)

안녕하세요? 도움이 될까하여 글 남깁니다. n이 1일 경우 while문을 빠져나오지 못하여 시간초과가 나는 것 같습니다.

감사합니다!

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

Baekjoon Online Judge