만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

제곱근

시간 제한2초메모리 제한512 MB

요약
제곱근이 정수인 800자리 이하의 정수 N이 주어질 때, 그 제곱근을 출력한다.
난이도

보통10점 중 7점

유형
수학, 이분 탐색, 구현
정답자
아직 제출이 없습니다

문제

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

입력

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

출력

첫째 줄에 NN의 제곱근을 출력한다.

예제3

  1. 예제 1

    입력
    36
    
    예상 출력
    6
    
  2. 예제 2

    입력
    81
    
    예상 출력
    9
    
  3. 예제 3

    입력
    226576
    
    예상 출력
    476