2417번: 정수 제곱근

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
1 초	128 MB	1679	637	540	41.635%

문제

정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 n이 주어진다. (0 ≤ n < 2⁶³)

출력

첫째 줄에 q² ≥ n인 가장 작은 음이 아닌 정수 q를 출력한다.

예제 입력 1

122333444455555

예제 출력 1

11060446

출처

Olympiad > Baltic Olympiad in Informatics > BOI 2006 0번

문제를 번역한 사람: baekjoon
데이터를 추가한 사람: YunGoon