이분 탐색1 [백준 13706번] 제곱근 - python, js https://www.acmicpc.net/problem/13706 💡문제 분석 요약문제정수 N이 주어졌을 때, N의 제곱근을 구하는 프로그램을 작성하시오.입력첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다.출력첫째 줄에 정수 N의 제곱근을 출력한다.💡알고리즘 설계N**(1/2) 와 같은 짧은 방법으로 해결된다면 좋았겠지만 아쉽게도 N이 800자리라 메모리 부족으로 런타임 에러가 발생하게 된다.이분 탐색을 사용해보자.left=0, right=Nmid=(left+right)//2if mid**2==N: print(mid)elif mid**2else: right=mid-1💡코드N = int(input())print(round(N**(1/2).. 2025. 1. 3. 이전 1 다음