[Baekjoon] 2777_숫자 놀이

Silver II

문제(출처: https://www.acmicpc.net/problem/2777)

---

< 숫자 놀이 >

 

문제 풀이 

 

각 자릿수를 곱해 정수 X를 만들기 위해서는 2~9까지 수로 나눠져야 한다. 만들 수 있는 자릿수 중에서는 가장 작은 양의 정수를 구하기 위해 큰 수부터 작은 수 순으로 나눠준다.

 

 my solution (Java)

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

public class _2777_ { // 숫자 놀이

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int T = Integer.parseInt(bf.readLine());
		for (int i = 0; i < T; i++) {
			int n = Integer.parseInt(bf.readLine());

			int idx = 9, answer = 0;
			if (n == 1) {
				bw.write(1 + "\n");
				continue;
			}
			while (idx > 1) {
				if (n % idx == 0) {
					n /= idx;
					answer += 1;
				} else {
					idx -= 1;
				}
			}
			if (n != 1) {
				bw.write(-1 + "\n");
			} else {
				bw.write(answer + "\n");
			}
		}
		bw.flush();
	}
}

변수)
T : 테스트 케이스 수
n : 양의 정수
idx, answer : 약수, 자릿수

 

테스트 케이스 수를 입력받는다. 테스트 케이스 수만큼 양의 정수를 입력받아 다음 과정을 반복한다.

 

1) n이 1일 경우 1을 출력한다.

2) 9부터 n을 나눠서 나눠지지 않을 때까지 나눈다. 나눌 때마다 answer+1을 해준다. 나눠지지 않는다면 나누는 수를 1 감소시킨다.

3) 최종 n 값이 1이 아니라면 자릿수의 곱으로 만들 수 없다는 뜻이므로 -1을 출력한다

4) 최종 n 값이 1이라면 answer을 출력한다.

---

---