현재 입력받는 순서로 거리랑 인덱스를 판단하고 있는데, 만약 두 사람까지의 거리가 같은 경우는 어떻게 될까요?
최악의 경우, 1번째 입력받는 사람이 아니라 2번째 입력받는 사람에게 가는 게 정답인 경우는 답이 달라질 수 있을 겁니다.
17286번 - 유미
현재 입력받는 순서로 거리랑 인덱스를 판단하고 있는데, 만약 두 사람까지의 거리가 같은 경우는 어떻게 될까요?
최악의 경우, 1번째 입력받는 사람이 아니라 2번째 입력받는 사람에게 가는 게 정답인 경우는 답이 달라질 수 있을 겁니다.
테스트 케이스 제공해주셔서 감사합니다. 완전 탐색으로 푸는게 정답이겠네요.
댓글을 작성하려면 로그인해야 합니다.
nandarina7 9달 전 1
고양이의 위치에서 시작해서 세 지점을 순서대로 방문할 때, 그리디 알고리즘을 이용하여 매 순간 가장 짧은 거리를 이동한다면 이 경로가 최단경로가 될 수는 없나요?
이 알고리즘을 바탕으로 코드를 작성했는데 오답이 떠서 논리적으로 왜 잘못되었는지 알고싶습니다.