Categories: SWEA

SWEA 1945 간단한 소인수분해 D2 (자바 Java)

java

SWEA 1945 간단한 소인수분해

문제 정보

문제 링크

문제 출처 : SW Expert Academy
문제 번호 : 1945
문제 제목 : 간단한 소인수분해
문제 난이도 : D2
풀이 언어 : Java

문제

숫자 N은 다음과 같다.

N=2^a x 3^b x 5^c x 7^d x 11^e

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();
        }
    }
}