mathematic (1) 썸네일형 리스트형 [백준] 제곱근(python) 백준, 제곱근 13706번: 제곱근 첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다. www.acmicpc.net TL;DR 이진 탐색(Binary search) 수학(Mathematics) 문제 요약 1. 정수 N이 주어졌을 때, N의 제곱근을 구하는 프로그램을 작성하라. 2. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다. - 제곱근을 구하는 문제이다. 문제만 봐서는 단순해보이지만 입력 제한을 살펴봐야 한다. - 입력은 항상 제곱근이 정수가 되는 값이 주어지고, 이 N의 최대 길이는 800자리이다. 즉, 엄청나게 큰 수가 입력이 될 수 있다. 입출력 형태 - 입력에 대한 제곱근을 출력하면 된다. 풀이 보통의 경우.. 이전 1 다음