목록2023/01/29 (1)

코딩관계론

[카카오블라인드] 택배 배달과 수거하기

문제 설명 택배차의 창고 크기가 한정되어 있어 어떤 순서로 택배를 배달하고, 수거하면 택배 차의 움직임을 최소로 할 수 있을까? 아이디어 주어진 조건이 아래의 그림과 같을 때, 택배차가 최소로 움직이는 경로는 1. #4, 5번 집에 택배를 배달하고 돌아오는 길에 #4집의 택배를 수거 2. 그 후 창고로 돌아와 다시 #1,3 번 집에 택배를 배달하고 #2번 집의 택배를 수거 3. 총 16번의 움직임으로 해결할 수 있다. *여기서 부터 설명은 아래 그림 기준으로 설명함* 여기서 중요한 아이디어는 창고에서 출발할 때는 풀 CAP으로 적재하고, 배달이나 수거하하는 순서를 멀리있는 집을 기준으로 삼아야 한다. 항상 택배차 용량만큼 적재해야 하는 이유는 수거해야 하는 집(집 #5)이 배달해야하는 집(집 #4)보다 ..
개발/알고리즘 2023. 1. 29. 21:06
이전 Prev 1 Next 다음