[BaekJoon] 11653번 소인수분해 문제풀이 (Success)

11653번: 소인수분해

 

☕Language: Java

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int num = Integer.parseInt(br.readLine());
        int num2 = num;
        
        int cnt = 2;
        while(cnt<=num){
            if(num2%cnt==0) {
                bw.write(cnt + "\n");
                num2 /= cnt;
                if(num2==1) {
                    break;                    
                }
            } else {
                cnt++;
            }
        }
        
        bw.flush();
        bw.close();
        
    }
    
}
 

🤔 해설

1. while 반복문

    - 입력받은 num값을 저장하는 추가적인 변수 num2를 선언하여, while 반복문 1회 수행시마다 값을 나눔

 

😮 이 외의 풀이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int num = Integer.parseInt(br.readLine());
 
        for(int i=2; i<=Math.sqrt(num); i++) {
            while(num%i==0) {
                bw.write(i + "\n");
                num /= i;
            }
        }
        
        if(num!=1) {
            bw.write(num + "");
        }
        
        
        bw.flush();
        bw.close();
        
    }
    
}
 

1. for 반복문

    - num을 두 수의 곱으로 나타낼 수 있을 때, 둘 중 하나의 수는 반드시 sqrt(num)보다 같거나 작음

    - 즉, sqrt(num)을 기준으로 대칭 값이므로 sqrt(num)까지만 검사해도 됨

    ⭐ num을 직접 나눠 줄 경우, i의 조건값(i<Math.sqrt(num))이 변경되지만 새로운 값에 대한 소인수분해를 진행한 것이므로 문제되지 않음

2. while 반복문

    - if 조건문을 while 조건문으로 사용하여 불필요한 변수 cnt, num2 제거

 

 

 

🔗 소스 코드
HJ0216/TIL/BOJ

 

📚 참고 자료

[백준] 11653번 : 소인수분해 - JAVA [자바]