Recent Posts
Recent Comments
목록2022/03/31 (1)
라떼는말이야
[solved.ac 실버4] 2417_정수 제곱근 (파이썬, 이분 탐색)
문제 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 n이 주어진다. (0 ≤ n < 2^63) 출력 첫째 줄에 q^2 ≥ n인 가장 작은 음이 아닌 정수 q를 출력한다. 예제 나의 풀이 이분 탐색으로 풀이했다. 입력 조건에 보면 n은 0 ≤ n < 2^63 이기 때문에 나올 수 있는 답 중 가장 큰 값은 2^63의 제곱근이 되겠다. 그래서 end 초기 값을 3,037,000,500 정도로 시작했다. (파이썬이 아닌 언어를 사용하면 int와 같이 최대 21억 정도의 숫자를 담을 수 있는 자료형으로는 불가능하니 주의가 필요하다) n = int(input()) start, end = 0, 3037000500 suspend = False answer = 0 whil..
알고리즘/코딩 테스트
2022. 3. 31. 18:56