[파이썬 / 백준 1011번] Floy me to the Alpha Centauri

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

728x90

T=int(input())
for _ in range(T):
    x,y=map(int,input().split())
    dist=y-x #총 거리
    k=1 #처음에는 1광년만 움직일 수 있음
    cnt=0 #움직인 횟수
    move=0 #움직인 거리
    while dist>move: 
        cnt+=1
        move+=k
        if cnt%2==0:
            k+=1
    print(cnt)