글 읽기 - 한자리 수일때 무한루프가 걸리는 이유가 궁금합니다

mtmtzz 2년 전 0

두자리수일때 연산은 예시일때나 따로 알아난 반례가 없는 것으로 보이는데요...

한자리 수일때는 연산은 커녕 무한루프가 되는 것으로 보입니다...

분명 한자리일때 두자리로 만드는 과정은 확실히 되는거 같은데 왜 무한 루프로 빠지게 되는지 모르겠습니다..

아직 파이썬 문법이나 이런 문제에 초보여서 조언 부탁드립니다!

number = input()
count = 0
result = 0

new_number = number

while True:
    if int(number) == 0:
        count += 1
        break
    if len(new_number) < 2:
        new_number += new_number
        count += 1
    result = int(new_number[0]) + int(new_number[1])
    if len(str(result)) < 2:
        new_number = new_number[1] + str(result)
    else:
        new_number = new_number[1] + str(result)[1]
    count += 1
    if new_number == number:
        break

print(count)

bd2646 2년 전 0

간단하게 말하자면,

New_number 변수가 두자리수에 들어가게 되면, 다시 한자리 수로 돌아오는 경우의 수가 없기때문에

조건을 만족하는 경우가 없어 무한루프를 돌게 됩니다

mtmtzz 2년 전 0

아! 그렇네요 알려주셔서 정말 감사합니다~

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

문제

문제

출처

ICPC

한자리 수일때 무한루프가 걸리는 이유가 궁금합니다

mtmtzz 2년 전 0

bd2646 2년 전 0

mtmtzz 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말