이전 이동거리가 k라고 한다면 다음 이동거리는 k-1, k, k+1이 되어야한다.
즉 시작과 끝이 각각 점차 증가하고 감소해야 한다.
나는 시작과 끝을 동시에 카운트하는 방식으로 아이디어를 냈다.
반복문에서 j는 한턴에 최대 이동거리이며 i는 한턴에 최대 이동거리가 j일 경우 최대로 이동할 수 있는 거리를 뜻한다.
즉 i가 y - x보다 클 경우 j의 두배의 거리를 이동한다고 생각하면 된다.
하지만 주의할 점으로 시작, 끝 양쪽을 동시에 증가시키고 있기 때문에 i-j를 통해 중간지점을 보정해야 한다.