본문 바로가기

Coding Test/BinarySearch

[ 백준 ] 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개의 블루레이에 모든 강의를 담을 수 있는 최소 블루레이 크기를 찾는다. • 제약 조건: • 강의의 순서 변경 불가 • 한 블루레이의 용량을 초과하면..
[ 백준 ] 1920번 수 찾기 (Java 자바)
Coding Test/BinarySearch 2025. 3. 2. [ 백준 ] 1920번 수 찾기 (Java 자바) 🔗 문제 링크: 백준 1920번 - 수 찾기문제 설명 주어진 문제는 수 찾기 문제로, N개의 정수로 이루어진 배열이 있을 때, 특정 정수 x가 배열 내에 존재하는지를 판별하는 문제이다.이 문제는 이분 탐색(Binary Search) 기법을 활용하여 효율적으로 해결할 수 있다. 입력 조건 • 첫 번째 줄: 정수의 개수 N (배열의 크기) • 두 번째 줄: N개의 정수가 공백으로 구분되어 주어진다. • 세 번째 줄: 찾고자 하는 수의 개수 M • 네 번째 줄: M개의 정수가 공백으로 구분되어 주어지며, 각각이 찾고자 하는 대상(target)이다. 풀이 과정📌 문제 요약• 배열 내에 주어진 target 값이 존재하는지 여부를 판별하는 문제• 정렬된 배열에서 이분 탐색을 통해 target을 효율적으로 찾는다..

티스토리툴바