2018. 9. 3. 19:34, 알고리즘/BOJ
https://www.acmicpc.net/problem/8980
일단 트럭에 목적지가 가까운 순으로 최대한 태우고, 마을을 지나가면서 더 가까운 짐이 들어오면 그 곳에 버리고 간다고 생각을 해도 문제의 상황과 동일함을 알 수 있습니다. $O(N^2)$으로 매번 마을에 들리고, 짐을 처리하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 3020번: FIREFLY (0) | 2018.09.04 |
|---|---|
| [BOJ] 1700번: 멀티탭 스케줄링 (0) | 2018.09.04 |
| [BOJ] 1744번: 수 묶기 (0) | 2018.09.03 |
| [BOJ] 1199번: 오일러 회로 (0) | 2018.09.03 |
| [BOJ] 5632번: 버젼 관리 IDE (0) | 2018.09.03 |
| [BOJ] 1734번: POLICIJA (0) | 2018.08.24 |
Comments