수학 :: 백준 :: 더하기 사이클 :: 1110

더하기 사이클 1110

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

[풀이]

문제에 풀이과정이 다 나와있기 때문에 차근차근 문제의 설명을 따라가면 어렵지 않게 풀 수 있다.

10의자리와 1의자리를 구하고

   left = num / 10 (10의자리)

   right = num % 10 (1의자리)

다음 숫자를 구한 다음 count++해준다.

  tmp = right*10 * (left+right)%10

새로운 숫자의 10의자리와 1의자리를 구한다.

  ll = tmp/10

  rr = tmp%10

left 와 ll 그리고 right와 rr이 같은지 체크한 뒤

같으면 count 출력

같지 않으면 위의 작업 반복해준다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class Main {
 
    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.parseInt(br.readLine());
         
        int left = num / 10, right = num % 10;
        int tmp = (left+right)%10+right*10, ll = tmp/10, rr = tmp%10;
        int count = 1;
         
        while(true){
            if(left == ll && right == rr){
                break;
            }else{
                tmp = (ll+rr)%10+rr*10;
                ll = tmp/10;
                rr = tmp%10;
                count++;
            }
        }       
        System.out.println(count);
    }
}