[백준/1110] 더하기 사이클

🔎 처음 쓴 코드

num = input()
key = num
cycle = 0

while True:
    if len(num) == 1:
        num = '0' + num

    result = int(num[0]) + int(num[1])
    ended = str(result)

    num = num[-1] + ended[-1] # 결과값의 끝자리 더하기
    cycle += 1

    if key == num:
        print(cycle)
        break

무조건 완전탐색으로 풀려고 해서 시간 초과

자릿수에 대한 문제가 나오면 몫과 나머지를 떠올려 보자..!

---

num = int(input())
key = num
cycle = 0

while True:
    first = num // 10
    second = num % 10
    result = (first + second) % 10 # 26 -> 2 + 6 = 8

    num = second * 10 + result # 60 + 8 = 68

    cycle += 1

    if key == num:
        print(cycle)
        break

---

📝 배운 점

• 무조건 완전탐색/원시적인 코드 보다는 알고리즘/효율성에 대해 생각하자.
• 자릿수 문제는 문자열 인덱스보다 몫과 나머지 활용해보자.
• while문과 if + break의 조합 😎