2018. 7. 23. 15:01, 알고리즘/BOJ
https://www.acmicpc.net/problem/13260
Knuth's Optimization을 사용하면 O(N^2)에 해결 가능합니다. 당연히 정렬된 상태로 주어지겠거니하고 생각했다가 한참동안 해멨네요. 며칠동안 안했더니 감이 확 죽었습니다 ㅠ_ㅠ
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 4008번: 특공대 (0) | 2018.07.25 |
|---|---|
| [BOJ] 14240번: 부분 수열의 점수 (0) | 2018.07.24 |
| [BOJ] 13263번: 나무 자르기 (0) | 2018.07.24 |
| [BOJ] 13974번: 파일 합치기 2 (0) | 2018.07.19 |
| 10254번: Highway (0) | 2018.07.19 |
| [BOJ] 1339번: 단어 수학 (0) | 2018.07.19 |
Comments