좌표에는 한계가 없습니다. 그러나 [0,100000]을 넘었다 들어와야 최적이 되는 경우는 존재하지 않음을 증명할 수 있습니다.
13549번 - 숨바꼭질 3
음 근데 제가 아래와 같이 제출했을 때 정답이 나왔거든요
이전에 올린 풀이에서는 틀리고 정답이 나온 풀이에서는 맞는 케이스가
말씀드린 범위 나갔다 들어가는 것 밖에 생각할 수가 없어서 그러는데
혹시 그럼 반례 케이스같은거 알려주실 수 있을까요ㅠ
두 풀이 차이가 처음 좌표 설정 차이랑 초기값 지정 차이밖에 안 보여서요
답변 감사드립니다
근데 올려주신 예는 두 풀이 다 답인 2가 나와요ㅠ
댓글을 작성하려면 로그인해야 합니다.
bizyoung93 4년 전
제가 처음에 요렇게 했다가 틀렸는데,
점 N과 K가 위치할 수 있는 범위는 주어져 있는데
답을 찾는 과정에서 이동할 수 있는 범위가 따로 주어져 있지 않아서
대충 N, K 최대값의 두배까지 되겠지(그 이상은 어차피 제외되므로) 라고 생각해서
저 좌표를 넘었다 들어오는 경우 때문에 틀린 것 같아요.
그 다음에는 최대 이동할 수 있는 좌표가 K인가? 했다가 역시 틀렸구요.
N값과 K 값이 위치할 수 있는 범위 뿐 아니라,
동생을 찾아 이동할 수 있는 좌표의 한계값도 명시적으로 제시해주면 좋을 것 같습니다.