티스토리 뷰

알고리즘

백준 #11653 java 2023.01.24

chaewonni 2023. 1. 24. 23:40

소인수분해 문제! 

 

package boj_basic.step8;

import java.util.Scanner;

public class Q11653 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		
		while(true) {
			if(N==1)
				break;
			else {
				for(int i = 2; i<=N; i++) {
					if(N%i==0) {
						N=N/i;
						System.out.println(i);
						break;
					}
					
				}
			}
		}

	}

}

중괄호가 되게 많네..ㅎㅎ

무한반복문을 사용해서 입력한 값 N이 2~N으로 나눠질때, N=N/i 으로 N값을 다시 정해주고 break로 빠져나온다! 무한반복문이기 때문에 if문이 계속 만족될 때까지 무한으로 반복된다. 그때마다 i값을 출력해주면 끝!

'알고리즘' 카테고리의 다른 글

백준 #4948 java 2023.01.26  (0) 2023.01.26
백준 #1929 java 2023.01.25  (3) 2023.01.25
백준 #2581 java 2023.01.24  (0) 2023.01.24
백준 #1978 java 2022.01.23  (0) 2023.01.23
백준 #2563 java 2022.01.22  (2) 2023.01.22
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함