글 읽기 - 왜 시간 초과가 뜨는지 모르겠습니다

wjdduddn030110 2년 전 0

결과값이 안 나오고 시간초과라고 뜨는데... 무한루프가 돌고 있는걸까요?

N = int(input())
a = N // 10
b = N % 10
x = 0
while True:
    a = b
    b = (a + b) % 10
    x += 1
    if a == N//10 and b == N % 10:
        print(x)
        break

hipo_son 2년 전 1

가령 N = 15라 할때

a = 1 b = 5

while 문에서

a = 5 b = 0

a = 0 b = 0 ...

이렇게 무한 루프에 빠질 것으로 보입니다.

wjdduddn030110 2년 전 0

정말 감사합니다!

열심히 수정해서 맞췄어요 ㅎㅎ

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

문제

문제

출처

ICPC

왜 시간 초과가 뜨는지 모르겠습니다

wjdduddn030110 2년 전 0

hipo_son 2년 전 1

wjdduddn030110 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말