[프로그래머스] 택배 배달과 수거하기

문제 설명

당신은 일렬로 나열된 n개의 집에 택배를 배달하려 합니다. 배달할 물건은 모두 크기가 같은 재활용 택배 상자에 담아 배달하며, 배달을 다니면서 빈 재활용 택배 상자들을 수거하려 합니다. 
배달할 택배들은 모두 재활용 택배 상자에 담겨서 물류창고에 보관되어 있고, i번째 집은 물류창고에서 거리 i만큼 떨어져 있습니다. 또한 i번째 집은 j번째 집과 거리 j - i만큼 떨어져 있습니다. (1 ≤ i ≤ j ≤ n) 
트럭에는 재활용 택배 상자를 최대 cap개 실을 수 있습니다. 트럭은 배달할 재활용 택배 상자들을 실어 물류창고에서 출발해 각 집에 배달하면서, 빈 재활용 택배 상자들을 수거해 물류창고에 내립니다. 각 집마다 배달할 재활용 택배 상자의 개수와 수거할 빈 재활용 택배 상자의 개수를 알고 있을 때, 트럭 하나로 모든 배달과 수거를 마치고 물류창고까지 돌아올 수 있는 최소 이동 거리를 구하려 합니다. 각 집에 배달 및 수거할 때, 원하는 개수만큼 택배를 배달 및 수거할 수 있습니다.

트럭에 실을 수 있는 재활용 택배 상자의 최대 개수를 나타내는 정수 cap, 배달할 집의 개수를 나타내는 정수 n, 각 집에 배달할 재활용 택배 상자의 개수를 담은 1차원 정수 배열 deliveries와 각 집에서 수거할 빈 재활용 택배 상자의 개수를 담은 1차원 정수 배열 pickups가 매개변수로 주어집니다. 이때, 트럭 하나로 모든 배달과 수거를 마치고 물류창고까지 돌아올 수 있는 최소 이동 거리를 return 하도록 solution 함수를 완성해 주세요.

---

가장 먼 곳에 가는 김에 그 과정에 있는 집들에 배달할 수 있다. 

1. 배달할 것이 있는 원점에서부터 가장 먼곳으로 가기

2. 수거할 것이 있는 원점에서부터 가장 먼 곳으로 가기

3. 복귀하기 의 과정을 반복할 수 있다.

 

가장 먼곳을 정하는 방법은 스택을 활용할 수 있다.

1. 가장 먼 곳에 배달할 것을 채우고 용량이 남으면 그다음 먼 곳에 있는 것을 채운다.

2. 용량이 다차면 그만한다.

 

 

---

맞게 알고리즘을 짠 것 같은데 코드가 잘 안돌아갔다. 결국 거리를 계산하는 부분이 겹치는 것 같아 함수로 만든 것이 문제였다. 자연스럽게 전역변수로 하면 alias가 생길것이라고 생각했는데 그냥 복사가 된 새로운 것이 나왔고 사실은 포인터를 썻어야 했다. 막상 쓰려고 보니 *s.pop() 에서 에러가 나서 s->pop()을 사용하라고 메세지가 나왔다. 메소드인데 이렇게 써도 되나? 싶었지만 맞았다! 이렇게 쓰는 건 처음인것 같다.