choyj1127   2년 전

지문읽고 구현하다가 오류가 나서 질문게시판의 다른 반례들을 찾아봤습니다.

[input]

1

1 16

[wrong] 6

[ans] 7

위와 같은 반례가 있었습니다.

제가 생각하기로는 과정이 다음과 같습니다.

k=0, 1, 2, 3, 4

x=1->2->4->7->11->15->16

 따라서, [ans]  6 

x... 1->2 의 이유: 처음은 +1 광년   

      11->15의 이유: k+1광년만큼 움직이면 바로 16(y값)이어서 k광년만 이동

      15->16의 이유: 마무리는 +1광년

제가 문제를 잘못이해한 점이 있으면 지적 부탁드립니다 ㅜㅜ

chohe3212   2년 전

마지막에서 11->15갈때 4만큼 움직였는데  16으로갈때 이동 거리가 1로 줄어드는게 불가능한거같습니다.

이동거리도 고려해보면 좋을거같아요

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