21101 [백준] 2110 : 공유기 설치 (JAVA) 난이도 🥇 4 링크 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 문제 풀이과정 해당 문제는 이분탐색을 사용하는 문제이다. 이분탐색이란 이진탐색, Binary Search라고도 불리며, 순차적 탐색보다 빠른 탐색을 위해 나온 탐색 방법이다. 이분탐색은 범위를 새로 정할 때마다 탐색 범위가 반씩 감소하기 때문에 O(logn)가 걸리지만 순차탐색은 최악의 경우 배열의 끝까지 탐색해야하기 때문에 .. 2024. 1. 2. 이전 1 다음