멘지의 기록장

난이도 🥈 2 링크 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 문제 풀이과정 해당 문제도 이분탐색을 사용해서 푸는 문제이다. 이분탐색에 대해서는 아래 글에서 작성해두었으니 참고하면 좋을거 같다! (풀이 설명도 아래의 글을 참고하면 될 것 같다.) https://amepistheo.tistory.com/4 [백준] 2110 : 공유기 설치 (JAVA) 난이도 🥇 4 링크 https://www.acmicpc.net/problem/2110..

난이도 🥇 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)가 걸리지만 순차탐색은 최악의 경우 배열의 끝까지 탐색해야하기 때문에 ..