이분 탐색2 [백준][solved.ac][Bronze 1][Python] 13706번 : 제곱근 밑의 링크는 백준에서의 문제 링크입니다. 13706번: 제곱근 첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # isqrt를 사용하기 위해 import합니다. from math import isqrt # 첫째 줄에 양의 정수 N을 입력합니다. # 항상 정수이며 길이는 800자리를 넘지 않습니다. # 정수형으로 변환합니다. N = int(stdin.readline()) # 정수 N의 제곱근을 출력합니다. print(isqrt(N)) 첫 번째로 제출했을 때는 isqrt 대신 N ** 0.5를 사.. 2021. 6. 1. [백준][solved.ac][Silver 5][Python] 2417번 : 정수 제곱근 밑의 링크는 백준에서의 문제 링크입니다. 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net 파이썬 코드와 결과입니다. # 올림 함수인 ceil을 쓰기 위해 import 합니다. from math import ceil # 첫째 줄에 정수 n을 입력합니다. # 0 = n인 가장 작은 음이 아닌 정수 q를 저장하는 변수를 선언합니다. q = ceil(n ** 0.5) # q를 출력합니다. print(q) 문제를 풀고 나서 카테고리를 확인해보니 이분 탐색을 이용해서 푸는 것을 의도한 문제였습니다. 나중에 이분 탐색을 이용해서 푸는 방법도 구현해보고 포스팅해봐야겠습니다. ※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다. ※ 더 .. 2021. 5. 6. 이전 1 다음
