![백준 11653번 소인수분해 [ Java ]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2Fbt0I2S%2FbtqBoyucFdj%2FAAAAAAAAAAAAAAAAAAAAAKOKUGA2NVBHEkYFwDcQoestJz-7geqUrY2paDA21ViK%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1772290799%26allow_ip%3D%26allow_referer%3D%26signature%3DOYMOOGgjwJYXOukpaGP%252FdTr8Q%252FA%253D)
반응형
11653번: 소인수분해
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
www.acmicpc.net
소인수분해는 엄청 빠른 알고리즘이 없기 때문에 채점할 때 테스트케이스가 계산되는 시간도 오래걸리는 것 같습니다.
반응형
'Algorithm' 카테고리의 다른 글
| 백준 3036번 링 [ Java ] (0) | 2020.01.21 |
|---|---|
| 백준 2609번 최대공약수와 최소공배수 [ Java ] (0) | 2020.01.21 |
| 프로그래머스 코딩테스트 연습 Level2 - 스킬트리 [ Java ] (0) | 2020.01.21 |
| 프로그래머스 코딩테스트 연습 Level2 - 다리를 지나는 트럭 [ Java ] (0) | 2020.01.18 |
| 프로그래머스 코딩테스트 연습 Level2 - 멀쩡한 사각형 [ Java ] (0) | 2020.01.17 |