코린이의 소소한 공부노트

[백준 온라인 저지] 1110. 더하기 사이클 본문

코딩테스트 풀이/JAVA

[백준 온라인 저지] 1110. 더하기 사이클

무지맘 2023. 3. 17. 12:21

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

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

// 주어진 수의 각 자리의 숫자를 더한다.

// 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙여 새로운 수를 구한다.

// 이 과정을 x번 반복해 원래 수로 돌아왔다면 사이클의 길이는 x이다.

import java.util.*;
class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt(), x = n, count = 0, sum = 0;
        while(n!=x || count==0){
            sum = x/10 + x%10;
            x = sum%10 + 10*(x%10);
            count++;
        }
        System.out.println(count);
    }
}