본문 바로가기
Algorithm/Baekjoon

Baekjoon 13706 제곱근 JAVA

by Hunveloper 2022. 6. 21.
728x90

 

13706번: 제곱근

첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다.

www.acmicpc.net

문제

정수 N이 주어졌을 때, N의 제곱근을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다.

출력

첫째 줄에 정수 N의 제곱근을 출력한다.

풀이

입력받는 값 자체가 800자리의 수이기에 BigInteger를 이용하여 값을 입력받고, BigInteger.sqrt()를 이용하여 제곱근을 출력한다.

코드
import java.math.BigInteger;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println(new BigInteger(sc.next()).sqrt());
	}
}

 

728x90
728x90

댓글