[Python] 2417번 정수 제곱근

✏️ 문제

문제 파악

오랜만에 ez한 문제.. 문제에 힌트가 다 나와있다!

가장 작은 정수 q를 원하므로 min을 사용하면 좋다.

 

알고리즘

• 이분 탐색
• 수학

 

 

코드

import sys
input = sys.stdin.readline

n = int(input())

start, end = 1, n
q = n
while start <= end:
  mid = (start+end) // 2

  if (mid*mid) >= n:
    q = min(q, mid)
    end = mid - 1
  else:
    start = mid + 1

print(q)