1110. 더하기 사이클

브론즈4~5의 문제가 이어지다가, 브론즈1로 떡상. 이거 꽤 고전했던 기억이 나네요.

 

 먼저 각 자릿수의 숫자를 추출하는 법을 익혀야 합니다. 그거만 알면, 크게 어렵지 않습니다.

때마침 문제는 0~99 사이의 정수입니다. 보편적인 자릿수를 추출하는 프로그램이나 공식을 생각할 필요가 없지요.

십의 자릿수는 10으로 나눈 몫, 일의 자릿 수는 10으로 나눈 나머지 입니다.

 

 새로운 숫자의 규칙을 잘 살펴봅니다. 예시때문에 복잡해졌는데,

주어진 수의 가장 오른쪽 자리 수 = 원래 숫자의 일의 자릿수 입니다.

앞에서 구한 합의 가장 오른쪽 자리 수 = 원래 숫자에서 각 자릿수를 떼서 합한 수의 일의 자릿수 입니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n1 = 0;
		int [] n2 = new int [4];
		
			n1 = Integer.parseInt(br.readLine());
			n2[0] = n1/10;	n2[1] = n1%10;
			n2[2] = -1;		n2[3] = -1;
			int i;
			
			for (i=0; !(n1/10==n2[2]&&n1%10==n2[3]); i++) {
					
					n2[2]=n2[1];
					n2[3]=(n2[0]+n2[1])%10;
					n2[0]=n2[2];
					n2[1]=n2[3];
					
			
			}	
			System.out.println(i);
			
	}	
}

n1 = 입력받은 수 (원래 수)

n2는 배열로,

n2[0] = 사이클 이전 십의 자릿수

n2[1] = 사이클 이전 일의 자릿수

n2[2] = 사이클 이후 십의 자릿수

n2[3] = 사이클 이후 일의 자릿수

 

입니다. 사이클 이후 숫자조합이 n1과 같다 = 사이클이 끝나 순환횟수인 i를 추출하는 알고리즘입니다.

언젠가, 자릿수 추출 관련해서도 한번 글을 써봐야겠네요.