2417 - 정수 제곱근

n이 주어지면 q² ≥ n 이 되는 q를 찾으라는데, 식을 뒤집으면 q ≥ √n 이므로 경계만 잘 파악하면 쉽게 q를 알아낼 수 있다.

이 문제에서 꽤 여러번 틀렸는데, 입력되는 정수 N 의 범위가 0 ≤ N ≤ 2⁶³ 이라길래 당연히 unsigned long long 을 썼다. 그런데도 계속 틀린 답이 나와서 도대체 뭐가 문제인지 몰랐는데, 오답은 "0 ≤ N" 을 간과해서 나온 것이였다.

unsigned long long 은 0 을 포함하지 않으므로 overflow가 나는걸 주의하자.

그리고 최소/최대 케이스 테스트할 때, 대충 하지 말아야겠다.