[JAVA] 백준 알고리즘 1110 : 더하기 사이클

조건을 만족할 때까지 계속 더하는 문제

문제

소스

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt(); // 입력 받은 정수 N
        int one = 0; // 첫 번째 자리 수
        int two = 0; // 두 번째 자리 수
        int twoTemp = 0; // 두 번째 자리 임시 저장
        int cnt = 0; // 사이클 길이
        
        one = n/10;
        two = n%10;

        while(true) {

            cnt++;
            twoTemp = two;
            two = (one + two) % 10; // 두 번째 숫자는 합의 가장 오른쪽 자리 숫자
            one = twoTemp; // 첫 번째 숫자는 두 번째 숫자

            if(n == one*10 + two) {
                break;
            }
        }

        System.out.println(cnt);		
    }
}

출처

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