justin116   6년 전

해결한 코드와 거의 같은데 틀렸다고 나옵니다

다익스트라 알고리즘을 사용했고, 같은 경로에서 여러번 입력 받는 경우에서도 돌아가는 것을 확인했습니다

다른 부분은 최댓값 inf 부분인데( (1 << 31) - 2 와 1000000000) 이 부분이 결과에 큰 영향을 주는 건가요?

seico75   6년 전

1<<31 은 1뒤에 0이 31개 있겠죠?

최상위비트1은 음수를 나타내므로 

inf는 음수가 될꺼 같습니다.

inf값을 한번 찍어보시죠. 

-(1<<31) 은 어떨지 아님 그냥 

0x7fffffff 으로 하시는 것아 좋을 것 같습니다.

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