[백준] 알고리즘 1110번 더하기 사이클 풀이 (Java)

백준 알고리즘 1110번 더하기 사이클 풀이 (Java)

https://www.acmicpc.net/problem/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의 사이클 길이를 출력한다.

입력	출력
26	4
55	3
1	60
0	1
71	12

👀 풀이

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int new_num = 0, sub_num = 0;
        int y = x;
        int count = 1;

        // <주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙여 새로운 수 new_num 를 만든다.>
        // 주어진 수의 가장 오른쪽 자리 수: y%10
        // 앞에서 구한 합의 가장 오른쪽 자리 수: sub_num%10
        // 새로운 수 new_num

        while(true){
            sub_num = y/10 + y%10;
            new_num = (y%10) * 10 + sub_num%10;
            if (new_num == x){
                break;
            }else{
                y = new_num;
                count++;
            }
        }
        System.out.println("count: "+count);
    }
}

👀 모범답안

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int number = Integer.parseInt(br.readLine());
        int count = 0;
        int result = number;
        do {
            result = ((result % 10) * 10) + (((result / 10) + (result % 10)) % 10);
            count++;
        } while (number != result);

        System.out.println(count);
    }
}

• scanner 대신 BufferReader 를 사용했다.
• 추가 변수 선언 없이 한 줄로 표현했다.