bizyoung93   4년 전

제가 처음에 요렇게 했다가 틀렸는데,

점 N과 K가 위치할 수 있는 범위는 주어져 있는데

답을 찾는 과정에서 이동할 수 있는 범위가 따로 주어져 있지 않아서

대충 N, K 최대값의 두배까지 되겠지(그 이상은 어차피 제외되므로) 라고 생각해서

저 좌표를 넘었다 들어오는 경우 때문에 틀린 것 같아요.

그 다음에는 최대 이동할 수 있는 좌표가 K인가? 했다가 역시 틀렸구요.

N값과 K 값이 위치할 수 있는 범위 뿐 아니라, 

동생을 찾아 이동할 수 있는 좌표의 한계값도 명시적으로 제시해주면 좋을 것 같습니다.

djm03178   4년 전

좌표에는 한계가 없습니다. 그러나 [0,100000]을 넘었다 들어와야 최적이 되는 경우는 존재하지 않음을 증명할 수 있습니다.

bizyoung93   4년 전

음 근데 제가 아래와 같이 제출했을 때 정답이 나왔거든요

이전에 올린 풀이에서는 틀리고 정답이 나온 풀이에서는 맞는 케이스가 

말씀드린 범위 나갔다 들어가는 것 밖에 생각할 수가 없어서 그러는데

혹시 그럼 반례 케이스같은거 알려주실 수 있을까요ㅠ

두 풀이 차이가 처음 좌표 설정 차이랑 초기값 지정 차이밖에 안 보여서요

djm03178   4년 전

siyamaki   4년 전

50001 99999

50001 -> 100002 -> 100001 -> 100000 -> 99999

50001 -> 50000 -> 100000 -> 99999

bizyoung93   4년 전

답변 감사드립니다

근데 올려주신 예는 두 풀이 다 답인 2가 나와요ㅠ

djm03178   4년 전

제가 드린 링크의 글을 읽어보세요.

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