Fly me to the Alpha Centauir

https://www.acmicpc.net/problem/1011


풀이


시작 지점과 도착 지점은 1광년이어야 한다. 때문에 위 그럼처럼 말 발굽처럼 시작과 끝을 하나로 생각한다.
반복문을 통해 시작 지점과 도착 지점을 하나로 생각한 거리(i)와 늘어나는 거리(j)을 통해
구해야하는 거리(y-x)보다 클 경우 정답이므로 반복문을 나온다.
이때 오른쪽 그림처럼 이동이 한 번만 필요한 경우가 있으므로 j를 한번 추가한것과 같은 i-j 조건을 통해 보정한다.