https://www.acmicpc.net/problem/2512 풀이 나무자르기 랑 비슷한 이분탐색/매개변수 탐색 문제 이분탐색은 시간복잡도가 O(logN)이다.배열을 순회할 경우 O(N)이 걸리는데,이에 비하면 굉장히 효율적이라고 볼 수 있다. arr배열을 한바퀴 돌면서, 상한예산 일 경우, 상한 예산을 더해주고상한예산 > 지자체별 신청한 예산 일 경우, 지자체별 신청한 예산을 더해줬다.상한예산별 budget이 M보다 작으면,상한예산을 높여야하기 때문에 left값을 mid+1로 바꿔준다.(mid 보다 작은 값들은 볼 필요가 없기 때문.) 상한예산별 budget이 M보다 크면,상한예산을 줄여야하기 때문에 right값을 mid-1로 바꿔준다.(mid 보다 큰 값들은 볼 필요가 없기 때문.) 전체코드pa..

https://www.acmicpc.net/problem/2805 풀이 이분탐색을 잘 못하는 것 같아서 시도해본 문제.슬라이딩 윈도우처럼 left++ right--로 풀었더니 바로 시간초과가 발생했다ㅎㅎ 나무를 자르기 위해, 높이를 설정해줘야 하는데 초기 mid값은 가장 높은 나무의 절반으로 설정해준다.그리고 중간값 mid로 자른 나무가 내가 잘라야하는 나무보다 적을 경우mid값을 낮춰줘야 하는데, 낮출 때는 right 값을 mid -1로 설정해주면나머지 오른쪽 절반은 볼 필요가 없어진다.  전체코드package CodingTest;import java.io.*;import java.util.*;public class 실버2_2805_나무자르기 { static int N, M, left, right; s..