스카이코의 세상

문제 링크 2023 Kakao Blind Recruitment 택배 배달과 수거하기 문제 풀이 2023년 카카오 블라인드 채용 택배 배달과 수거하기 문제이다. 택배를 배달하고 수거하는데 걸리는 최소 이동 거리를 계산하는 문제이다. 문제를 읽자마자 바로 방법이 떠오르지는 않았고 곰곰이 생각해보니 쉽게 방법을 떠올릴 수 있었다. 가는 길에는 배달만하고 오는 길에만 수거만 하도록 하자. 만약 가는 길에 배달도 하고 수거도 같이 하게되면 배달할 때 수거할 양도 생각해야하고 만약 중간에 수거를 해서 용량이 차버렸다면 다시 트럭을 비우고 먼 곳까지 다시 와야하는 불상사가 일어난다. 그렇다면 문제가 조금 쉬워졌다. 갈때는 배달만하고 올때는 수거만 한다. 그러면 어떻게 거리를 최소화 할 수 있을까? 어차피 택배를 배달..