[백준/Python] (S4) 정수 제곱근 - 2417

Baekjoon Online Judge의 2417번 정수 제곱근 문제의 Python 풀이입니다.

2417번: 정수 제곱근

💻코드

from math import ceil

n = int(input())
q = ceil(n**0.5)

if q**2 >= n:
    print(q)
else:
    print(q+1)

🧠풀이

처음에는 문제 해결을 위해 ceil(n**0.5)만을 사용해서 제출했다. 하지만 틀렸고, 확인해보니 q**2가 n보다 작게 구해질때가 있었다. 그래서 q**2가 n보다 크거나 같지 않다면 1을 더해 출력하는것으로 고쳤다.

🤔느낀 점

알고리즘 분류는 이분탐색으로 되어있다. 이분탐색으로 풀어도 될 것 같다.