https://www.acmicpc.net/problem/14575  1. 서론 이분탐색 문제이다. 그런데 이제 푸는 법을 모르겠는... 범위가 n개 주어지는데 그 범위 안에 만족하는 값 x가 다 같은 값이 아니라 그냥 x이하면 되는 걸 처리하는 게 생각이 안 나서 결국 혼자 해결하지 못해 버렸다... ㅜㅜ 2. 문제 풀이 사람수 n, 사람에게 줘야하는 술의 수의 합 t가 있다.그리고 그 사람 별로 소화 가능한 술의 범위가 있다. 문제의 조건은 이거다. 1) 이 범위를 모두 만족시켜야 함.2) 그 값은 모두 같은 값이 아님, 사람마다 다르게 줄 수 있음 범위 안에서 각자 사람들에게 각자 다른 양의 술을 주지만, 그 합은 t여야 하고, 그 값을 초과하지 않는 값 중에서 최솟값을 구하는 문제이다. 처음에는 ..

이 포스팅에는 제가 이분탐색 문제를 풀면서 깨달은 바를 적어보겠습니다.(고수분들은 보지 않으셔도 좋습니다. 하수가 적은 것이기 때문에...)  보통 이분탐색은 탐색해야 하는 범위가 너무 큰 경우, 시간을 줄이기 위해서 사용하게 됩니다.주로 작은 수부터 큰 수로 정렬을 한 뒤에 특정 숫자보다 크면 범위를 작은 숫자가 있는 범위로 옮기고, 작으면 큰 숫자가 있는 범위로 옮겨서 탐색을 하게 됩니다. 그렇기 때문에 어느 새인가부터 습관적으로 배열을 정렬해서 사용하기 시작했습니다.물론 정렬을 사용해서 푸는 것이 틀린 것은 아닙니다.하지만 어떤 경우에는 정렬을 하지 않는 것이 시간복잡도가 줄어드는 경우가 있습니다. https://www.acmicpc.net/problem/16401 백준의 과자 나눠주기(16401)..

https://www.acmicpc.net/problem/2470 1. 서론 https://coding-log.tistory.com/267 [JAVA] 백준 2470 두 용액https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어coding-log.tistory.com 이 문제는 예전에 투 포인터로 푼 적이 있는 문제이다. 하지만 이분 탐색을 공부하기 위해서 이분 탐색으로 풀어봤다.예시를 보면 대강 맞는 것 같은데 1%에 틀려서 다른 풀이들도 보고 GPT한테 코드 좀 고쳐달라고 했는데 어쨌든 혼자서 풀지 못한 문제이..