제곱근시간 제한2초메모리 제한512 MB요약제곱근이 정수인 800자리 이하의 정수 N이 주어질 때, 그 제곱근을 출력한다.난이도보통10점 중 7점쉬움보통어려움유형수학, 이분 탐색, 구현정답자아직 제출이 없습니다문제정수 NNN이 주어질 때 NNN의 제곱근을 구하는 프로그램을 작성하시오.입력첫째 줄에 양의 정수 NNN이 주어진다. NNN의 제곱근은 항상 정수이고 NNN의 길이는 800자리를 넘지 않는다.출력첫째 줄에 NNN의 제곱근을 출력한다.예제3예제 1입력36 예상 출력6 예제 2입력81 예상 출력9 예제 3입력226576 예상 출력476