[Python] 백준 #2417- 정수 제곱급
·
코딩테스트/백준[Python]
문제 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline n = int(input()) def binary_search(target,start,end): mid=(start+end)//2 if(start>end): return mid+1 tmp=mid*mid if(tmp==target): return mid elif(tmptarget): return binary_search(target,start,mid-1) print(binary_search(n,0,n)) Another answer 풀이 나는 이분탐색 문제들을 모아서 풀고 있었기 때문에 바로 ..