문제

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

접근

x부터 y 까지의 이동횟수를 구하는 문제로, 사실 상 x, y의 값 자체에 대한 의미 보다는 y-x 값을 이용하여 문제 속 규칙을 발견할 수 있다.

이동횟수는 [1], [2], [3, 3], [4, 4], [5, 5, 5], [6, 6, 6], [7, 7, 7, 7], [8, 8, 8, 8] ...
로 증가한다.

이 때, i의 제곱 값을 이용하면 반복문을 사용하지 않고 풀 수 있다.

코드

📌 python

import sys, math
input = sys.stdin.readline

case = int(input())

for _ in range(case) :
    x, y = map(int, input().split())
    distance = y-x
    i = math.ceil( distance**0.5 )

    if(i**2 - (i-1) > distance) : 
        print(2*i-2)
    else :
        print(2*i-1)