[일반] 안수빈수 시간초과?

[익명(218.153)]

k=int(input())

for _ in range(k):

    n=int(input())

    while n <=1000000000000000000+1:

        sum_=0

        temp=n

        while temp !=0:

            sum_+=temp%10

            temp=temp//10

        if sum_ % 2 == 1:

            print(n)

            break

           

        else:

            n += n

https://www.acmicpc.net/problem/16680

https://www.acmicpc.net/problem/16680

Baekjoon Online Judge

이거 저 코드처럼 무식하게 풀어도 시간초과 안나는데 왜그럼?

자릿수계산을 10의 18승까지 검사하는데 풀림

시간제한은 0.5초임..

[익명(119.71)]

n이 2배씩 커짐

[익명(218.153)]

그러넹 왜 저렇게 해도 되지.. 고민 좀 해봐야겠다

[익명(49.168)]

적당히 얻어걸린 거일 수도 있지

[익명(218.153)]

이런거 증명해야함? 생각해보는데 왜그런지 이해가 안감.. 수학과한테 물어볼 수도 없고

[익명(119.71)]

데이터 약하거나 먼가 비둘기집의 원리로 될듯