문제 설명
풀이 전략
| 거리 | 이동 패턴 | 횟수 |
|---|---|---|
| 1 | 1 | 1번 |
| 2 | 1 1 | 2번 |
| 3 | 1 1 1 | 3번 |
| 4 | 1 2 1 | 3번 |
| 5 | 1 2 1 1 | 4번 |
| 6 | 1 2 2 1 | 4번 |
| 7 | 1 2 1 2 1 | 5번 |
| 8 | 1 2 2 2 1 | 5번 |
| 9 | 1 2 3 2 1 | 5번 |
| 10 | 1 2 3 2 1 1 | 6번 |
| 11 | 1 2 3 2 2 1 | 6번 |
| 12 | 1 2 3 3 2 1 | 6번 |
| 13 | 1 2 3 1 3 2 1 | 7번 |
| 14 | 1 2 3 2 3 2 1 | 7번 |
| 15 | 1 2 3 3 3 2 1 | 7번 |
| 16 | 1 2 3 4 3 2 1 | 7번 |
기계의 이동 원리를 고려하여 거리에 따른 이동 패턴과 횟수를 보면, 1부터 2번씩 더해가며 거리가 늘어난다. 따라서 총 거리에서 1부터 2번씩 빼면서 횟수를 세는 방식으로 해결한다.
코드
t = int(input())
for i in range(t):
x,y = map(int,input().split())
d = y - x
count = 0; a = 1;
while d > 0:
count += 1
d -= a
if count % 2 == 0:
a += 1
print(count)
