본문 바로가기

알고리즘구현능력/문제해결능력

백준/1011

java 



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class Backjun1011two {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(reader.readLine());
        StringBuilder builder = new StringBuilder();
         
        for(int i=0 ; i<T ; i++){
            String[] rocation = reader.readLine().split(" ");
            int distance = Integer.parseInt(rocation[1]) - Integer.parseInt(rocation[0]);
            int result = (int)(Math.sqrt(distance-0.5)*2.0);
            builder.append(result).append("\n");
        }
        
        System.out.println(builder);
    }
}
cs