powwow101   1년 전

단계별 MST에서 만난 문제인데 기존에 풀던 방식으로 프림 알고리즘을 만들었더니 었더니 안되더군요. cost를 우선순위큐에 넣어서 핸들링하는 방식을 살짝 바꿔주니까 통과했습니다. 

 

3

1 1 1

2 3 9

-1 9 5

답 : 1

sesburg   1년 전

주신 예시 답이 왜 3이죠?

2번, 3번 사이 거리 (y좌표) 0

+ 1번, 2번 사이 거리 (x좌표) 1 

해서 답 1이어야 하지 않나요?

powwow101   1년 전

@sesburg 아 죄송합니다 임의로 변수 만들면서 올리다가 의도한 바랑 실수가 있었네요. 다시 수정했습니다

hgoa2000   6달 전

s=1, e=2

거리 |1-2| = 1

s=3, e=1

거리 |-1-1| = 2

답 3맞아요

댓글을 작성하려면 로그인해야 합니다.