1011번 - Fly me to the Alpha Centauri
지문읽고 구현하다가 오류가 나서 질문게시판의 다른 반례들을 찾아봤습니다.
[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광년
제가 문제를 잘못이해한 점이 있으면 지적 부탁드립니다 ㅜㅜ
마지막에서 11->15갈때 4만큼 움직였는데 16으로갈때 이동 거리가 1로 줄어드는게 불가능한거같습니다.
이동거리도 고려해보면 좋을거같아요
댓글을 작성하려면 로그인해야 합니다.
choyj1127 2년 전 1
지문읽고 구현하다가 오류가 나서 질문게시판의 다른 반례들을 찾아봤습니다.
[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광년
제가 문제를 잘못이해한 점이 있으면 지적 부탁드립니다 ㅜㅜ