본문 바로가기

parametric binary search

[ 백준 ] 1300번 K번째 수 (Java 자바)
Coding Test/BinarySearch 2025. 3. 2. [ 백준 ] 1300번 K번째 수 (Java 자바) 🔗 문제 링크: 백준 1300번 - K번째 수 문제 설명 이 문제는  N * N  크기의 2차원 배열  A 에서 K번째로 작은 수를 구하는 문제이다.배열  A 는  A[i][j] = i * j 로 구성되어 있다. 실제 배열 전체를 생성하거나 정렬할 필요 없이,파라메트릭 서치(Parametric Search)를 이용하여 후보 값  mid 에 대해 배열에서  mid  이하의 숫자가 몇 개 있는지를 세어 K번째 수를 찾는다. 입력 조건 • 첫 줄: 배열의 크기  N 과  k  (K번째 수) • N 은 배열의 행/열 개수,  k 는 정렬했을 때의 순서를 의미한다.풀이 과정📌 문제 요약 • 목표: A[i][j] = i * j 로 구성된  N * N  배열에서 K번째로 작은 수를 구한다. • 특징:실제 배열을..
[ 백준 ] 2343번 기타 레슨 (Java 자바)
Coding Test/BinarySearch 2025. 3. 2. [ 백준 ] 2343번 기타 레슨 (Java 자바) 🔗 문제 링크: 백준 2342번 - 기타 레슨 문제 설명 강의 수 N개와 블루레이 수 M이 주어질 때, 강의 순서를 유지하면서 모든 강의를 M개의 블루레이에 녹화할 수 있는 최소 블루레이 크기를 구하는 문제이다.즉, 강의들을 순서대로 저장하며, 한 블루레이에 담을 수 있는 용량의 한계(size)를 정할 때, 모든 강의를 녹화할 수 있도록 하는 최소 용량을 찾는 것이다. 입력 조건 • 첫 번째 줄: 강의 수 N과 블루레이의 수 M • 두 번째 줄: N개의 강의 길이가 공백으로 구분되어 주어진다. 풀이 과정📌 문제 요약• 목표: • 강의 순서를 유지하며, M개의 블루레이에 모든 강의를 담을 수 있는 최소 블루레이 크기를 찾는다. • 제약 조건: • 강의의 순서 변경 불가 • 한 블루레이의 용량을 초과하면..

티스토리툴바