89801 8980 - 택배 https://www.acmicpc.net/problem/8980 8980번: 택배 입력의 첫 줄은 마을 수 N과 트럭의 용량 C가 빈칸을 사이에 두고 주어진다. N은 2이상 2,000이하 정수이고, C는 1이상 10,000이하 정수이다. 다음 줄에, 보내는 박스 정보의 개수 M이 주어진다. M은 1이 www.acmicpc.net 생각해보기 시작은 무조건 1번이므로 최대한 빨리 내리는 것들을 위주로 동작을 하는 것이 이득이다. 정렬을 도착점을 기준으로 진행 해주자. 시작점과 도착점 사이에서 트럭의 용량인 C를 넘는지 확인해주고, 넘지 않는 정도만 담도록 진행한다. 시작점과 도착점 중간에서 대량의 상자를 옮겼을 가능성이 있으므로 중간 과정에서 트럭의 최대 용량을 구한 뒤, 나머지 양을 싣고 출발하자. 사이.. 2023. 7. 12. 이전 1 다음
