[백준 / BOJ] 1110번 더하기 사이클 (C++, Python)

링크 : https://www.acmicpc.net/problem/1110

1110번: 더하기 사이클

---

문제

---

문제 풀이

처음에 조금 막막했던 문제다. 어떻게 해결해야할지 감이 잡히지 않았었다.

 

C++ 상세 풀이

간단하게 수학으로 구현해주면 된다. 10의 자리, 1의 자리를 추출해준 후 더한다. 그리고 do-while문을 돌며 처음과 같아질 때까지 루프를 돌면 된다.

 

do {

    num = (num % 10) * 10 + ((num / 10) + (num % 10)) % 10;
    cnt++;

} while (init != num);

 

Python 상세 풀이

간단하게 수학으로 구현해주면 된다. 10의 자리, 1의 자리를 추출해준 후 더한다. 그리고 while문을 돌며 처음과 같아질 때까지 루프를 돌면 된다.

 

while True:
    num = int((num % 10) * 10 + ((num / 10) + (num % 10)) % 10)
    cnt += 1

    if init == num:
        break

 

 

코드 전문

C++

Python 코드 전문

 

소감

수학을 못해서 그런지 처음에 참 막막했었다. 막상 풀고 나니 간단한 문제였다.