(C) 1110번: 더하기 사이클

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

1110번: 더하기 사이클

---

풀이

한 자릿수일 경우 십의 자리를 계산하기 위해 n_new/10 을 사용.각 자릿수의 합이 2자리가 되는 경우 1의 자리만 추출하기 위해 sum%10 사용.

---

코드

#include <stdio.h>
int main() {
	int n, n_new, n_1, sum, cnt = 0;
	scanf("%d", &n);
	n_new = n;
	while (1) {
		n_1 = n_new % 10;			// 1의 자리 추출
		sum = n_new / 10 + n_1;			// 각 자리 숫자의 합
		n_new = n_1 * 10 + sum % 10; 		// 새로운 수
		cnt++;					// 사이클 길이

		if (n_new == n) break;
	}
	printf("%d", cnt);
}