[백준][solved.ac][Silver 5][Python] 2417번 : 정수 제곱근

밑의 링크는 백준에서의 문제 링크입니다.

2417번: 정수 제곱근

 

 

 

 

 

 

 

파이썬 코드와 결과입니다.

# 올림 함수인 ceil을 쓰기 위해 import 합니다.
from math import ceil

# 첫째 줄에 정수 n을 입력합니다.
# 0 <= n < 2^63
n = int(input())

# q^2 >= n인 가장 작은 음이 아닌 정수 q를 저장하는 변수를 선언합니다.
q = ceil(n ** 0.5)

# q를 출력합니다.
print(q)

결과

 

문제를 풀고 나서 카테고리를 확인해보니 이분 탐색을 이용해서 푸는 것을 의도한 문제였습니다.

나중에 이분 탐색을 이용해서 푸는 방법도 구현해보고 포스팅해봐야겠습니다.

 

 

 

※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.

※ 더 효율적이고 빠른 정답을 환영합니다.