728x90
반응형
문제
정답 풀이
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int i = 2;
while(N != 1){
if(N%i == 0){
System.out.println(i);
N = N/i;
}
else i++;
}
br.close();
}
}
- 메모리 14256KB
- 시간 152ms
처음에는 소수를 다 구해줘야 한다고 생각했는데
2로 나머지 연산하고, 3으로도 나머지 연산하다가 4로 나머지 연산 할 차례가 다가왔을 때
2로 이미 다 했으니까 4로 뭐 연산이 안되겠더라고요..!
생각보다 간단히 풀었습니다 :)
728x90
반응형
'Computer Science (CS) > 알고리즘' 카테고리의 다른 글
[백준/Java] 직사각형에서 탈출 (0) | 2023.05.22 |
---|---|
[백준/Java] 27323번 직사각형 (0) | 2023.05.22 |
[백준/Java] 2581번 소수 (0) | 2023.05.21 |
[백준/Java] 1978번 소수 찾기 (0) | 2023.05.21 |
[백준/Java] 9506번 약수들의 합 (0) | 2023.05.21 |