백준 JAVA - FlymetotheAlphaCentauri

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        for(int i = 0 ; i < N ; i++){
            int x = sc.nextInt();
            int y = sc.nextInt();

            int dist = y - x;
            int max = (int)Math.sqrt(dist);

            if(max == Math.sqrt(dist)){
                System.out.println(max * 2 - 1);
            } else if (dist <= max * max + max){
                System.out.println(max * 2);
            } else{
                System.out.println(max * 2 + 1);
            }
        }
    }
}

 

 

 

참고

st-lab.tistory.com/79

[백준] 1011번 : Fly me to the Alpha Centauri - JAVA [자바]