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

일정한 규칙으로 덧셈을 하여 원래 수로 돌아오게만들고, 몇번을 걸리는지 출력하는 문제였습니다.

이 문제의 핵심은 규칙을 알고리즘으로 변환하는 과정이었습니다.

import java.util.Scanner;
public class asdfffs {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int fn=sc.nextInt();
        int cnt=0; int x=fn;
        
        while(true) {
            if(x<10) {
                x=10*x+x;
                cnt++;
            }else {
                x=((x%10+x/10)%10)+10*(x%10);
                cnt++;
            }
            if(x==fn)break;
        }
        System.out.println(cnt);
    }
}
 

10보다 클때와 작을때를 나누어서 코딩을 한 것이 주효했습니다.