[백준] 11653번 - 소인수분해 [Java]

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

 

[백준] 11653번 - 소인수분해 [Java]

[백준] 11653번 - 소인수분해 [Java]

---

1.  아이디어

 

for문과 while문을 활용해서 소인수분해를 하는 방식으로 구현했다.

---

2. 문제풀이

 

작은 수부터 나눠주면 소수인지 여부를 판단하지 않아도 소인수분해를 할 수 있는 점을 활용했다.

다만 같은 수로 여러번 나눌 수 있는 점을 고려해서 while문으로 반복적으로 나누어주었고 소인수분해 이후 남은 값이 1 보다 클 경우 해당 값까지 포함해줘야 해서 이 부분까지 고려해서 구현했다.

---

3. 코드

 

import java.io.*;

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

        int N = Integer.parseInt(br.readLine());

        for (int i = 2; i * i <= N; i++) {
            while (N % i == 0) {
                sb.append(i).append("\n");
                N /= i;
            }
        }

        if (N > 1) sb.append(N).append("\n");

        bw.write(sb.toString());
        bw.flush();
    }
}

---

4. 후기