[BOJ] 백준 1011 Fly me to the Alpha Centauri

[문제]

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

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringTokenizer st;
    	int n = Integer.parseInt(br.readLine());
    	while(n-->0) {
    		st = new StringTokenizer(br.readLine());
    		int x = Integer.parseInt(st.nextToken());
    		int y = Integer.parseInt(st.nextToken());
    		int dis = y - x;
    		int max = (int)Math.sqrt(dis);
    		if(max==Math.sqrt(dis))
    			System.out.println(max*2-1);
    		else if(dis<=max*max+max)
    			System.out.println(max*2);
    		else
    			System.out.println(max*2+1);
    	}
    }
}