백준 1011 Fly me to the Alpha Centauri(Java)

백준

백준 1011 Fly me to the Alpha Centauri(Java)

Park DJ 2023. 2. 24. 23:01

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

1011번: Fly me to the Alpha Centauri

우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행

www.acmicpc.net

Java 코드

import java.util.Scanner;

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

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

      if(gap == Math.pow(max, 2)) sb.append(2 * max - 1).append("\n");
      else if(gap <= Math.pow(max, 2) + max) sb.append(2 * max).append("\n");
      else if(gap > Math.pow(max, 2) + max) sb.append(2 * max + 1).append("\n");
    }

    System.out.println(sb);
  }
}