목록나는 컴공이다/Algorithm in python (1)
예은이의 이것저것
[백준 13706] 제곱근 in python
www.acmicpc.net/problem/13706 13706번: 제곱근 첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다. www.acmicpc.net ※ 풀이 방법 가장 기본적인 이진 탐색 문제였다. 입력으로 받을 수 있는 N의 범위가 매우 크기 때문에 까다로운 문제이지만 파이썬으로 풀었기 때문에 이는 고려하지 않아도 되었다. 먼저 low값과 high값의 중간값이 N의 제곱근인지 확인하였고 아닐 경우 조건에 따라 high값과 low값을 바꾸어주었다. ※ 코드
나는 컴공이다/Algorithm in python
2021. 1. 25. 00:12