2018. 8. 18. 20:34, 알고리즘/BOJ
https://www.acmicpc.net/problem/1092
각 크레인은 매 순간마다 자기가 감당할 수 있는 가장 무거운 박스를 들어주는 것이 좋습니다. 이전에 들었던 박스의 위치를 기억하면 $O(NM)$에 해결이 가능합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2152번: 여행 계획 세우기 (0) | 2018.08.19 |
|---|---|
| [BOJ] 6497번: Dark roads (0) | 2018.08.18 |
| [BOJ] 15685번: 드래곤 커브 (0) | 2018.08.18 |
| [BOJ] 14391번: 종이 조각 (0) | 2018.08.18 |
| [BOJ] 1935번: 후위표기식2 (0) | 2018.08.18 |
| [BOJ] 1918번: 후위표기식 (0) | 2018.08.18 |
Comments