2887번 - 행성 터널
단계별 MST에서 만난 문제인데 기존에 풀던 방식으로 프림 알고리즘을 만들었더니 었더니 안되더군요. cost를 우선순위큐에 넣어서 핸들링하는 방식을 살짝 바꿔주니까 통과했습니다.
3
1 1 1
2 3 9
-1 9 5
답 : 1
주신 예시 답이 왜 3이죠?
2번, 3번 사이 거리 (y좌표) 0
+ 1번, 2번 사이 거리 (x좌표) 1
해서 답 1이어야 하지 않나요?
@sesburg 아 죄송합니다 임의로 변수 만들면서 올리다가 의도한 바랑 실수가 있었네요. 다시 수정했습니다
s=1, e=2
거리 |1-2| = 1
s=3, e=1
거리 |-1-1| = 2
답 3맞아요
댓글을 작성하려면 로그인해야 합니다.
powwow101 1년 전 1
단계별 MST에서 만난 문제인데 기존에 풀던 방식으로 프림 알고리즘을 만들었더니 었더니 안되더군요. cost를 우선순위큐에 넣어서 핸들링하는 방식을 살짝 바꿔주니까 통과했습니다.
3
1 1 1
2 3 9
-1 9 5
답 : 1