[BOJ 1011] Fly me to the Alpha Centauri

[문제 링크]

1011번: Fly me to the Alpha Centauri

 

[배운점]

1. 문제를 잘 읽자. 조건을 일단 잘못 이해했었다.

2. 규칙을 찾기 위해 하나하나 적어보자. => 적고 틀린 곳이 없는지 잘 확인

 

 

[기본 로직 OR IDEA]

[구현]

public class Main1011 {

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

        int T = sc.nextInt();
        for(int t = 0; t < T; t++){
            int x = sc.nextInt();
            int y = sc.nextInt();
            int dist = y - x;
            int max = (int) Math.sqrt(dist);
            int count = 0;

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

}

 

 

[참조링크]

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