제곱근 > 문제은행 : 정보올림피아드&알고리즘



1240 : 제곱근

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
421 회   
시도횟수
2121 회   

문제

임의의 정수 N이 주어졌을 때 N의 양의 제곱근의 정수부분을 출력하는 프로그램을 작성하라.

양의 제곱근이란 다음을 만족하는 수 X 를 뜻한다. 

 


N = X2 (X≥1)


 


[ 주의  !!! ] 

sqrt와 같은 함수를 사용하지 말아야 하며

stdio.h 와 iostream 등 입출력 헤더에 있는 함수만이 사용가능하다. 

이를 어길 경우 0점 처리한다.


입력형식

입력에는 263-1 이하의 양의 정수 N이 입력된다


출력형식

N의 제곱근의 정수부분을 출력한다.


입력 예

8

출력 예

2

입력 예

16

출력 예

4

Binary Search, Parametric Search

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP