2417번 - 정수 제곱근
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 1082 | 406 | 341 | 41.134% |
문제
정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 n이 주어진다. (0<=n<2^63)
출력
첫째 줄에 q^2 >= n인 가장 작은 음이 아닌 정수 q를 출력한다.
예제 입력
122333444455555
예제 출력
11060446
힌트
출처
Olympiad > Baltic Olympiad in Informatics > BOI 2006 0번
- 문제를 번역한 사람: baekjoon