seonh4996   4년 전

29번,31번줄의 K를 10만으로 바꾸면 맞는데, 안 바꾸면 왜 틀리는 건가요..?


100000으로 설정해둔것은 어떤 N에서 다른 K값으로 갈때 모든 값이 100000이하라고 생각해서 설정한거 아닌가요?  

그렇다면 제가 생각하기로는 N에서 K로 갈때의 값들이 모두 K이하로 생각해도 최단거리가 구해질 것같은데..

djm03178   4년 전

일단 이 코드는 23번째 줄 떄문에라도 틀립니다.

그 부분을 지우면 4 7이 반례가 됩니다.

seonh4996   4년 전

아 고치지않고 바로 올려서 죄송합니다. 

음.. K가 홀수 일때는 방문하는 값들이 K 이상인 경우가 있고,  K가 짝수 일때는 방문하는 값들이 K 이하로만 가는 길이 존재한다라고 생각해도 될까요? 

seonh4996   4년 전

100000을 K+1로 고치니 통과되네요!

반례 감사드립니다 ㅎㅎ

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