[매3백] 210420 구현

Dana·2021년 4월 20일
0

매3백

목록 보기
6/9

1.

백준 1110번: 더하기 사이클 파이썬 풀이

n = input()
new_n = n
cnt = 0
while True:
    cnt += 1
    if len(new_n) == 1:
        new_n = new_n * 2
    else:
        num = str(int(new_n[0]) + int(new_n[1]))
        new_n = new_n[1] + num[-1]
    if new_n == n:
        break
print(cnt)

이렇게 풀었더니 시간초과가 나왔다.

n = int(input())
new_n = n
cnt = 0

while True:
    a = new_n // 10
    b = new_n % 10
    c = (a+b) % 10
    new_n = (b * 10) + c
    cnt += 1
    if new_n == n:
        break
print(cnt)

0개의 댓글