각 여행지의 좌표의 의 홀짝성을 생각해보면, 모든 여행지가 홀짝성이 같다면 불가능하고, 이외의 경우에는 홀수인 여행지를 모두 출력한 이후에 짝수인 여행지를 모두 출력해주면 답을 쉽게 구성할 수 있습니다.
월간 향유회 2023. 11. A번
rustiebeats
각 여행지의 좌표의 의 홀짝성을 생각해보면, 모든 여행지가 홀짝성이 같다면 불가능하고, 이외의 경우에는 홀수인 여행지를 모두 출력한 이후에 짝수인 여행지를 모두 출력해주면 답을 쉽게 구성할 수 있습니다.