24171

• 

  [백준/Python] (S4) 정수 제곱근 - 2417 Baekjoon Online Judge의 2417번 정수 제곱근 문제의 Python 풀이입니다. 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net 💻코드 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을 더해 출력하는것으로 고쳤다. 🤔느낀 점 알고리즘 분류는 이분탐색으로 되어있다. 이분탐색으로 풀어도 될 것 같다. PS 2024. 4. 4.