백준/11110번/더하기사이클/JAVA

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

1110번: 더하기 사이클

문제

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.

26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다.

위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다.

N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. N은 0보다 크거나 같고, 99보다 작거나 같은 정수이다.

출력

첫째 줄에 N의 사이클 길이를 출력한다.

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        
        int n = in.nextInt();
        in.close();
        
        int cnt = 0;
        int copy = n;
        while(true){
            n = ((n%10)*10) + (((n/10)+(n%10))%10);
            cnt++;
            
            if(copy == n){
                break;
            }
        }
        System.out.println(cnt);
    }
}

정수 n을 입력한다. 

문제 알고리즘을 이해하는데 시간이 걸렸다.

새로운 수의 십의자릿수가 어떻게 나오느냐 ?

먼저 주어진 수의 일의자리 숫자가 새로운 수의 십의자릿수다. 먼저 주어진 수를 10으로 나눈 나머지에 10을 곱하며

새로운 수의 십의자릿수가 된다.

따라서 n = (n%10)*10을 해주면 된다. 

새로운 수의 일의자릿수가 어떻게 나오느냐 ?

먼저 주어진수의 십의자릿수와 일의 자릿수를 더한 값부터 구한다.

n = ((n/10) + (n%10))

새로운 수의 일의 자릿수는 더한값의 일의자리 숫자니 

n = (((n/10) + (n%10)) % 10) 을 하면 된다.

처음입력값을 복사변수를 이용해  새로운변수와 같은지 확인해준다. 같을 경우 break를 사용하여 반복문을 종료한다.

그리고 반복문이 몇번 반복되었는지 출력해주면 된다.