[백준] 1011번: Fly me to the Alpha Centauri

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

1011번: Fly me to the Alpha Centauri

규칙을 찾는 것이 굉장히 어렵고 또 난해한 문제였다... 

혼자힘으로 풀기 위해서 몇 시간을 쏟았지만 도저히 감이 안와서 구글링을 했다.

from math import sqrt

dist = []

while True:
    try:
        t = int(input())
        break
    except:
        continue

for _ in range(t):
    num1, num2 = input().split()
    dist.append(int(num2)-int(num1))

for dis in dist:
    y = int(sqrt(dis))
    z = y+1
    if y == 1:
        print(dis)
    elif dis >= y*z+1:
        print(y+z)
    elif dis >= y**2+1:
        print(y*2)
    else:
        print(y*2-1)

이 분의 코드가 가장 이해하기가 쉬웠다.

https://zifmfmphantom.tistory.com/14

백준 1011번(Fly me to the...) 파이썬(python)으로 해결