[백준] 1011: Fly me to the Alpha Centauri (Python)

문제📖

풀이🙏

• IDEA: 마지막이 반드시 1광년이여야 하므로 왼쪽 끝과 오른쪽 끝을 동시에 진행한다.
• 입력받은 두 값을 뺀다.
• while문 앞에서 result가 0보다 큰 경우에는
• result에서 i를 빼거나 i-1을 뺀 값이 0보다 작거나 같으면 count를 1증가한다. (양쪽에서 동시에 진행된다가 마지막 단계라고 생각)
• 큰 경우에는 양쪽에서 동시에 진행하여 2*i값을 빼고 count를 2증가한다.
• i값은 매번 1씩 커진다. (1광년씩 증가한다고 생각)

코드💻

for _ in range(int(input())):
    x, y = map(int,input().split())
    i = 1
    result = y-x
    count = 0
    while result>0:
        if result-i <= 0 or result-(i-1) <= 0:
            count += 1
            break
        else:
            result -= 2*i
            count += 2
        i+=1
    print(count)