🔑알고리즘/baekjoon
백준 11653 : 소인수분해 - 자바 문제 해결 코드
백준 11653 소인수분해 문제입니다. https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 다들 소인수분해를 할 때 어떤 방법을 사용하시나요? 저는 2로 나눠지지 않으면 3으로, 3으로 나눠지지 않으면 5로,,,등 숫자를 하나씩 확인해 가는 과정으로 하곤합니다. 이 방법과 마찬가지로 소인수분해 메서드 하나를 만들어주었습니다. for문으로 숫자를 증가시키고 while문으로 특정 숫자가 나누어지지 않을 때까지 돌려줍니다. while문 내부에서는 입력된 숫자 num을 i로 나눠주어 while문이 원활하게 돌아가도록 합니다.. static void Factorization(..
