[백준] no6887:Squares - 제곱근 구하기

문제

1 x 1 사이즈의 정사각형 타일 개수가 주어진다.

주어진 타일을 이용해 만들 수 있는 최대 사이즈의 정사각형의 한 변의 길이를 구하시오.

단, 출력은 아래 양식을 따른다.

/* 예제 */
input = 8
output = "The largest square has side length 2."

---

원리

방법 1. 정수로 떨어지는 제곱근의 최대값을 구한다. (심플)

방법 2. 정수로 떨어질 때까지 주어진 숫자를 -1 해가며 브루트 포스로 구한다. (비추)

---

나의 코드

import java.io.*;

public class no6887 {
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    private static int T;

    public static void main(String[] args) throws IOException {
        // 주어진 타일의 수
        T = Integer.parseInt(br.readLine());
        
        // Math 라이브러리의 제곱근 구하는 메소드 sqrt()를 사용. 출력값을 int형으로 변환 시 정수 최대값이 구해짐.
        int answer = (int) Math.sqrt(T);
        
        // 형식에 맞게 출력
        System.out.println(String.format("The largest square has side length %d.", answer));
    }
}