
[코딩 챌린지 11기 새싹반] 백준 2417 - 정수 제곱근 (Java)

·
알고리즘, 자료구조
📌 문제문제명백준 2417 - 정수 제곱근Linkhttps://www.acmicpc.net/problem/2417분류이분 탐색난이도S4풀이 일자2025-04-27 📌 문제 탐색하기문제를 탐색했을때, 고민해야할 부분은 지난 문제와 마찬가지로 이분 탐색을 이용하여 문제를 접근하면 된다.단, 숫자가 크기 때문에 오버플로우 발생할 수 있으므로 long타입으로 선언하거나 캐스팅 주의 이분 탐색 구현시 1. 중간값(mid)의 제곱이 n보다 크거나 같으면 탐색 범위에서 우측을 줄이고2. 중간값(mid)의 제곱이 n보다 작으면 탐색 범위에서 좌측을 늘린다📌 코드 설계하기1. n 입력받기2. 이분 탐색 메소드 정의하고 탐색 3. 결과값 출력📌 시도 회차 수정 사항 (Optional)1. 출력시 오류 - 결과값에 ..