예은이의 이것저것
[백준 13706] 제곱근 in python 본문
13706번: 제곱근
첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다.
www.acmicpc.net
※ 풀이 방법
가장 기본적인 이진 탐색 문제였다.
입력으로 받을 수 있는 N의 범위가 매우 크기 때문에 까다로운 문제이지만 파이썬으로 풀었기 때문에 이는 고려하지 않아도 되었다.
먼저 low값과 high값의 중간값이 N의 제곱근인지 확인하였고 아닐 경우 조건에 따라 high값과 low값을 바꾸어주었다.
※ 코드
