2022.01.26 [백준] C# Fly me to the Alpha Centauri

 

 

 

 

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

1011번: Fly me to the Alpha Centauri

 

---

 

using System;
using System.Text;
class Program{
    static int Cal(int start, int end){
        int distance=end-start;
        double N = Math.Sqrt(distance);
        //N을 반올림하고 나서 (int)로 변환해줘야함. 하지않으면 반올림되서 정수형태지만 double로 
        //인식되서 타입오류뜸.
        int Nround = (int)Math.Round(N);
        if(N<=Nround){
            return Nround*2-1;
        }else{
            return Nround*2;
        }
    }
    static void Main(){
        StringBuilder sb = new StringBuilder();
        int t = int.Parse(Console.ReadLine());
        for(int i=0;i<t;i++){
            string[] s = Console.ReadLine().Split();
            int start=int.Parse(s[0]);
            int end=int.Parse(s[1]);
            sb.Append(Cal(start, end)+"\n");
        }
        Console.WriteLine(sb);
    }
}

Sqrt를 이용해 제곱수를 구하고, 구한 제곱수를 Round를 이용해 반올림해 제곱수와 반올림한 값을 비교함.