반응형
안녕하세요 : )
오늘은 백준 11653번 풀이를 해볼게요!
어릴 때 배웠던 소인수분해를 코딩으로 해석하면 됩니다! 입력받는 수 (72)를 소수(2,3,5 --)로 나누면서 나눠지는 수를 저장해놓고 출력하면 돼요! 자세한 내용은 코드를 참고해주세요~
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) throws Exception {
ArrayList<Integer> resultList = new ArrayList<Integer>();
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
int num = Integer.parseInt(in.readLine());
int num2 = 2;
while(num != 1 ) {
if(num % num2 == 0) {
resultList.add(num2);
num = num / num2;
}else {
num2 ++;
}
}
for (Integer integer : resultList) {
System.out.println(integer);
}
}
}
반응형
'💻 IT > 📌 ALG' 카테고리의 다른 글
[프로그래머스] 숫자 문자열과 영단어 :: JAVA 풀이 (0) | 2022.03.12 |
---|---|
[프로그래머스] 신규 아이디 추천 :: JAVA 풀이 (3) | 2022.03.06 |
[프로그래머스] 로또의 최고 순위와 최저 순위 :: JAVA 풀이 (1) | 2022.03.06 |
[프로그래머스] 가장 큰 수 :: 정렬 이용하자 (0) | 2021.08.15 |
[프로그래머스] 타겟넘버 Java :: Stack 이용 (0) | 2021.08.15 |