목록택배 C++ (1)

1일1알

백준 8980번 택배 C++

1. 도착지점을 기준으로 오름차순 정렬을 한다. 도착지점이 같을 경우에는 시작지점을 기준으로 오름차순 정렬을 한다. (시작지점을 기준으로 정렬을 하면 독점이 일어날 수 있다.) 2. 각 지점마다 트럭의 용량을 저장하는 벡터를 만들고, 시작지점에서 도착지점까지 중 가장 트럭에 짐이 많이 실린 용량 을 찾는다. 3. 트럭의 짐의 용량 + 내 용량이 c보다 크면 짐을 실을 수 있는 만큼만 자른다. 4. 시작지점부터 도착지점까지 내 짐의 무게가 트럭에 더해진다. 5. 2~4를 m만큼 반복한다. #include #include #include #include #include #include #include #include #include #include #include #include #include using ..
알고리즘 2022. 1. 28. 14:18
이전 Prev 1 Next 다음