[백준] 1110번: 더하기 사이클

📍 문제

💡 접근

처음에 문제에 이상하게 접근하여 시간이 오래걸렸다ㅠ 숫자를 자르는거에 집중해서 엉뚱하게 접근했던거 같다.

---

새로운 수 10의 자리 = (N%10) * 10 // N의 1의 자리
새로운 수 1의 자리 = (N/10 + N%10)%10 // (N의 1의 자리 + N의 10의자 자리) 의 1의 자리

새로운 수 = ( (N%10)*10 ) + ( ((N/10) + (N%10))%10 )

👩‍💻 코드

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		in.close();

		int cnt = 0;
		int Ncopy = N;
		
		while(true) {

			N = ((N%10) * 10) + ( ((N/10) + (N%10)) % 10);
			cnt++;
			
			if(N == Ncopy)
				break;
		}
		
		System.out.println(cnt);
    }

🔗 링크

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