1697번 - 숨바꼭질
29번,31번줄의 K를 10만으로 바꾸면 맞는데, 안 바꾸면 왜 틀리는 건가요..?
100000으로 설정해둔것은 어떤 N에서 다른 K값으로 갈때 모든 값이 100000이하라고 생각해서 설정한거 아닌가요?
그렇다면 제가 생각하기로는 N에서 K로 갈때의 값들이 모두 K이하로 생각해도 최단거리가 구해질 것같은데..
일단 이 코드는 23번째 줄 떄문에라도 틀립니다.
그 부분을 지우면 4 7이 반례가 됩니다.
아 고치지않고 바로 올려서 죄송합니다.
음.. K가 홀수 일때는 방문하는 값들이 K 이상인 경우가 있고, K가 짝수 일때는 방문하는 값들이 K 이하로만 가는 길이 존재한다라고 생각해도 될까요?
100000을 K+1로 고치니 통과되네요!
반례 감사드립니다 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
seonh4996 4년 전
29번,31번줄의 K를 10만으로 바꾸면 맞는데, 안 바꾸면 왜 틀리는 건가요..?
100000으로 설정해둔것은 어떤 N에서 다른 K값으로 갈때 모든 값이 100000이하라고 생각해서 설정한거 아닌가요?
그렇다면 제가 생각하기로는 N에서 K로 갈때의 값들이 모두 K이하로 생각해도 최단거리가 구해질 것같은데..