Dazzling 개발 노트

문제 풀이/후기 재귀가 아닌 반복문을 이용하여 파라메트릭 서치로 풀이 코드 package ThisIsCT; import java.io.*; import java.util.Arrays; public class ch07_03 { //ch.07 이진 탐색 //떡볶이 떡 만들기 //절단기의 높이가 큰 수이므로, 바로 이진 탐색 떠올려야 함!!(순차 탐색 이용 시 시간 초과) /* * [파라메트릭 서치 Parametric Search] * : 원하는 조건을 만족하는 가장 알맞은 값을 찾는 문제에서 사용 * : 이진탐색을 이용해 풀이함. * : 파라메트릭 서치에선 이진탐색을 재귀적으로 표현하지 않고 반복문을 이용해 구현함. * * (문제풀이) * 적절한 높이를 찾을 때까지 절단기의 높이 H를 반복해서 조정 * 현재..

문제 부품찾기 문제 풀이/후기 코드 package ThisIsCT; import java.io.*; import java.util.Arrays; public class ch07_02 { //ch.07 이진 탐색 //부품 찾기 static int[] arrN; static int[] arrM; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); arrN = new int[N]; String[] input = br.readLine().split(" "..