수직선 상 두 점 사이를 다음 규칙에 따라 이동합니다.
① 한 스텝 거리는 자연수로 이전 스텝 거리와 같거나 1만큼만 차이가 나야 한다.
② 스텝의 처음과 마지막은 반드시 1이어야만 한다.
두 점의 위치를 알았을 때 두 점 사이를 이동하는 최소 스텝수를 답하세요.
수직선 상 두 점 사이를 다음 규칙에 따라 이동합니다.
① 한 스텝 거리는 자연수로 이전 스텝 거리와 같거나 1만큼만 차이가 나야 한다.
② 스텝의 처음과 마지막은 반드시 1이어야만 한다.
두 점의 위치를 알았을 때 두 점 사이를 이동하는 최소 스텝수를 답하세요.
스타트 지점x과 골지점y이 입력된다.
(0<=x<=y<231)
두 지점 사이의 최소 스텝수를 출력하라
45 483
스텝의 처음과 마지막은 1이어야 한다는 조건에 의해
45 46 이므로 이전 스텝 거리와 같거나 +1을 해야 한다.
이때 +1을 하게 되면 45 46 48 49가 되어 범위를 넣어서게 된다.
따라서 45 46 47 48으로 3스텝이 필요하게 된다.