17270번 - 연예인은 힘들어
요구하는 내용을 정리하자면,
1. 합이 최소인 노드들
2. 그 중 지헌이가 더 빨리 혹은 동시에 도착하는 노드들
3. 그 중 지헌이로부터 더 가까운 노드들
4. 번호가 더 낮은 노드
이렇게 찾아가야 합니다.
그런데 후보를 최단경로 기반으로 계산하는 과정에서 코드를 간결하게 하기 위해 지헌이가 성하보다 더 가까운 경우만 먼저 필터링하게 된다면
1번 조건인 합이 최소인 노드가 아닌 노드가 들어가기 때문에 결과적으로 오답이 출력되게 됩니다.
2,3,4번 조건에 관계없이 지헌이로부터 비용 + 성하로부터 비용이 최소인 노드들만 우선 고르고, 그 노드 중 조건을 만족하는 것을 찾아야 합니다.
댓글을 작성하려면 로그인해야 합니다.
evenil0206 11달 전
요구하는 내용을 정리하자면,
1. 합이 최소인 노드들
2. 그 중 지헌이가 더 빨리 혹은 동시에 도착하는 노드들
3. 그 중 지헌이로부터 더 가까운 노드들
4. 번호가 더 낮은 노드
이렇게 찾아가야 합니다.
그런데 후보를 최단경로 기반으로 계산하는 과정에서 코드를 간결하게 하기 위해 지헌이가 성하보다 더 가까운 경우만 먼저 필터링하게 된다면
1번 조건인 합이 최소인 노드가 아닌 노드가 들어가기 때문에 결과적으로 오답이 출력되게 됩니다.
2,3,4번 조건에 관계없이 지헌이로부터 비용 + 성하로부터 비용이 최소인 노드들만 우선 고르고, 그 노드 중 조건을 만족하는 것을 찾아야 합니다.