2018. 4. 17. 17:42, 알고리즘/BOJ
https://www.acmicpc.net/problem/14931
각 d에 대해, 얻을 수 있는 점수는 O(L/d)에 구할 수 있습니다. 그러면 시간복잡도는 O(L/1+L/2+L/3+...+L/L)=O(LlgL)이 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2647번: 검은점과 하얀점 (0) | 2018.04.19 |
|---|---|
| [BOJ] 2473번: 세 용액 (0) | 2018.04.18 |
| [BOJ] 11003번: 최소값 찾기 (0) | 2018.04.18 |
| [BOJ] 14930번: 구슬 (BEAD) (0) | 2018.04.17 |
| [BOJ] 2253번: 점프 (0) | 2018.04.12 |
| [BOJ] 5639번: Binary Search Tree (0) | 2018.04.10 |
Comments