백준 1110 - 더하기 사이클

문제 번호: 1110

문제 제목: 더하기 사이클

문제 주소: https://www.acmicpc.net/problem/1110

문제 내용

0 ~ 99의 숫자가 제시되었을 때 아래 조건을 만족하는 사이클 길이를 구하시오
 > 입력한 수 N에 대하여 다음 수는 아래와 같이 구성된다.
  - 십의 자리 수: N의 일의 자리 수
  - 일의 자리 수: (N의 십의 자리 수 + N의 일의 자리 수)의 일의 자리 수
 > 예시 - 26 입력
  - 26 > 2 + 6 = 8. 6과 8을 연결하여 68
  - 68 > 6 + 8 = 14. 8과 4를 연결하여 84
  - 84 > 8 + 4 = 12. 4와 2를 연결하여 42
  - 42 > 4 + 2 = 6. 2와 6을 연결하여 26
  - 사이클이 총 4회 반복되었으므로 사이클의 길이는 4

테스트 케이스

26	4
0	1
99	60

문제 풀이

추출해 낸 숫자에 * 10을 계산하여 십의 자리로 만든 뒤 일의 자리 수와 합하면 된다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_1110()
{
	int N;
	cin >> N;
	
	int currentNumber = N;
	int cycleLength = 0;
	while (true)
	{
		cycleLength++;
		int leftNumber = currentNumber % 10;
		int rightNumber = (currentNumber / 10 + currentNumber % 10) % 10;
		currentNumber = leftNumber * 10 + rightNumber;
		if (currentNumber == N)
		{
			break;
		}
	}
	cout << cycleLength << endl;

	return;
}