2018. 4. 18. 04:22, 알고리즘/BOJ
https://www.acmicpc.net/problem/2473
가장 간단한 것은 for문을 3번 돌리는 것이지만 반드시 시간 초과가 발생합니다. 그 대신 acid의 모든 두 쌍의 합을 정렬해두고 마찬가지로 base에서도 작업을 해두면 O(N^2lgN)으로 해결할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 11947번: 이런 반전이 (0) | 2018.04.21 |
|---|---|
| [BOJ] 2618번: 경찰차 (2) | 2018.04.21 |
| [BOJ] 2647번: 검은점과 하얀점 (0) | 2018.04.19 |
| [BOJ] 11003번: 최소값 찾기 (0) | 2018.04.18 |
| [BOJ] 14931번: 물수제비 (SUJEBI) (0) | 2018.04.17 |
| [BOJ] 14930번: 구슬 (BEAD) (0) | 2018.04.17 |
Comments
