[C / C++] 백준 1110번 - 더하기 사이클

백준 1110번 : https://www.acmicpc.net/problem/1110

1748번: 수 이어 쓰기 1

---

✅ 문제 설명

이 문제는 0~99 사이의 숫자 N을 일정한 방식으로 계속 더하여

다시 N이 되게 만드는 방식이었다.

 

⚡ 예를 들어

1. N < 10 이라면?

: 0을 붙여 두 자리 수로 만들고 각 자리의 숫자를 더한다.

 

ex) N = 5 -> 50 + ( 5 + 0 ) => 55

-> ( 5 + 5 = 10 ) => 50 + 0 = 50

-> ( 5 + 0 = 5 ) => 5

 

2. N >= 10 이라면?

: 주어진 수의 가장 오른쪽 자리 수 + 각 자리의 숫자를 더한 수의 가장 오른쪽 자리 수를

이어 붙여 새로운 숫자를 만든다.

 

 

ex) N = 26

-> ( 2 + 6 = 8 ) => 60 + 8 = 68

-> ( 6 + 8 = 14 ) => 80 + 4 = 84

-> ( 8 + 4 = 12 ) => 40 + 2 = 42

-> ( 4 + 2 = 6 ) => 20 = 6 = 26

결국 이러한 방식으로 더하다 보면 다시 N으로 돌아오게 되는데,

 

몇 번을 더해야 돌아올 수 있는지 그 사이클의 길이를 구하는 것이

이 프로그램의 목표이다.

---

✅ 알고리즘 설명

1. 숫자 N을 입력

2. 'ten = N'의 10의 자리 수, 'one = N'의 1의 자리 수 저장

3. 'do{} while ();'을 통해 1번 이상 돌아가도록 실시

 

[예시] 68 -> 6 + 8 = 14 -> 84

- one : 주어진 수의 가장 오른쪽 자리 수 (8)

 

- ten + one =:각 자리의 숫자를 더한 값의 가장 오른쪽 자리 수 (4)

1. one * 10 = 80 : 4와 더할 수 있게 10을 곱하여 두자리 수로 만듦

2. ( ten + one ) % 10  = 14 % 10 = 4

     : 10의 자리와 1의 자리수를 더하여 10으로 나눈 나머지

3. n_copy = ( one * 10 ) + ( ( ten + one ) % 10 ) = 84

4. 3번과 같은 방식을 계속해서 반복 -> 반복할 때마다 cycle++

5. n_copy가 n이 되면 원래 수로 돌아왔다는 뜻으로 탈출

---

✅ 코드

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
int main(void) {
	int n;
	scanf("%d", &n); // 숫자 N 입력
	int n_copy, cycle = 0;
	/* ten은 10의 자리 수로 26이면 2를 뜻함 */
	/* one은 1의 자리 수로 26이면 6을 뜻함 */
	int ten = n / 10, one = n % 10;
	/* n_copy가 n이 되면 원래 수로 돌아왔다는 뜻으로 탈출 */
	do {
		/* one = 주어진 수의 가장 오른쪽 자리 수 */
		/* ten + one = 각 자리의 숫자를 더한 값 */
		n_copy = one * 10 + (ten + one) % 10;
		/* 다음 사이클 수 만들기 */
		ten = n_copy / 10; 
		one = n_copy % 10;
		cycle++;
	} while (n_copy != n); 
	printf("%d\n", cycle);
	return 0;
}

 

---

https://github.com/2hyunjinn/Baekjoon/blob/main/Baekjoon_1110.cpp

GitHub - 2hyunjinn/Baekjoon