SWEA 1945 간단한 소인수분해
문제 정보
- 문제 출처 : SW Expert Academy
- 문제 번호 : 1945
- 문제 제목 : 간단한 소인수분해
- 문제 난이도 : D2
- 풀이 언어 : Java
문제
숫자 N은 다음과 같다.
N=2a x 3b x 5c x 7d x 11e
N이 주어질 때 a, b, c, d, e 를 출력하는 문제
접근
반복문을 활용해 문제를 풀었다.
풀이
- int[] divisors = {2, 3, 5, 7, 11}; 배열은 소인수로 사용할 숫자들을 저장한다.
- int[] counts = new int[divisors.length]; 배열은 각 소인수별 나눗셈 횟수를 저장한다.
- 내부 while 루프는 N이 각 소인수로 나누어 떨어질 때까지 계속 나누고, 해당 인덱스의 카운트를 증가시킨다.
- 최종적으로 각 테스트 케이스마다 소인수분해의 결과를 출력한다.
후기
어렵지 않게 해결한 문제
코드
Java
import java.util.Scanner;
import java.io.FileInputStream;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
for(int test_case = 1; test_case <= T; test_case++)
{
int N = sc.nextInt();
int[] divisors = {2, 3, 5, 7, 11};
int[] counts = new int[divisors.length];
for (int i = 0; i < divisors.length; i++) {
while (N % divisors[i] == 0) {
counts[i]++;
N /= divisors[i];
}
}
System.out.print("#" + test_case + " ");
for (int count : counts) {
System.out.print(count + " ");
}
System.out.println();
}
}
}
