매개변수탐색2 [백준] 2512번 : 예산 – JAVA [자바] https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 문제 문제 풀이 백준 2512번 예산은 실버 2 난이도의 이분 탐색 및 매개변수 탐색 문제이다. 이 문제에서는 N개의 예산 요청과 총 예산이 주어진다. 이때, 다음과 같은 조건을 만족하도록 예산을 배정하면 된다. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정한다. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정한.. 2023. 8. 7. [백준] 1654번 : 랜선 자르기 – JAVA [자바] https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 문제 문제 풀이 백준 1654번 랜선 자르기는 실버 2 난이도의 이분 탐색 및 매개변수 탐색 문제이다. 이 문제에서는 랜선 K개와 랜선의 길이, 그리고 필요한 랜선의 개수 N이 주어진다. 이때, N개를 만들 수 있는 랜선의 최대 길이를 구하면 된다. 이 문제는 이분 탐색을 이용해서 풀 수 있다. 만약 이분 탐색에 대해 더 알고 싶으면 밑에 있는 링크를 참고하면 되겠다... 2023. 8. 7. 이전 1 다음 반응형
