문제 #5455

Question

쓰레기 수거노선을 결정하는데 유의할 사항으로 옳지 않은 것은?

Accepted Answer

쓰레기 수거 노선 결정 시, **4번 (가능한 한 반 시계방향으로 수거노선을 정한다)**은 옳지 않은 사항입니다. 이는 일반적으로 **최단 경로 문제**나 **외판원 문제(TSP)**와 같은 알고리즘적 접근과는 직접적인 관련이 없으며, 특정 방향으로의 회전이 효율성을 보장하지 않기 때문입니다. 오히려 **1번 (한번 간 길은 가지 않는다)**, **2번 (U자형 회전을 피한다)**, **3번 (발생량이 많은 곳을 먼저 수거한다)**은 불필요한 이동을 줄이고 효율성을 높이기 위한 합리적인 고려 사항입니다.

문제 1