2018. 3. 12. 21:12, 알고리즘/BOJ
https://www.acmicpc.net/problem/1124
D[i]를 i의 소인수의 갯수라고 할 때, i의 최소 소인수 d를 찾고, D[i] = D[i/d]+1로 갱신하면 됩니다. 만약 i가 소수라면 D[i] = 1이 됩니다. 그리고 isPrime[i] 배열도 만들어두면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 15573번: 채굴 (0) | 2018.03.13 |
|---|---|
| [BOJ] 1287번: 할 수 있다 (0) | 2018.03.13 |
| [BOJ] 1081번: 합 (0) | 2018.03.12 |
| [BOJ] 1034번: 램프 (0) | 2018.03.11 |
| [BOJ] 1033번: 칵테일 (0) | 2018.03.11 |
| [BOJ] 6236번: 용돈 관리 (0) | 2018.03.07 |
Comments