파라메트릭 서치

이분 탐색 -> 값을 탐색하는 문제파라메트릭 서치 -> 어떤 파라미터로 가능하냐? 라는 결정 문제 어떤 값을 만족하는 것을 찾는 탐색 문제가 아님. 먼저 답을 정해놓고, 그게 실제로 가능하냐를 찾는 문제임 어떤 연속된 입력들에 대해 그룹으로 쪼개고, 거기서 가능한 어떤 값을 찾는 그런 문제를 만났다고 쳐보자 e. g) 전체 수 N, 분할 가능 수 M , 배열 A[1:N] 에서 그룹으로 분할했을 때, 각 그룹 내의 원소 합의 최소값 구하기 여기서 쪼개는 방법부터 생각하면 머리가 쪼개진다 임의의 어떤 답의 후보를 정해두고, 이걸 만족하는지 값을 이분 탐색으로 변경해가며 확인하면 됨근데 그룹을 쪼개는 방법을 모르는데 어케 확인함? 일단 "연속된 것"을 나눈다는 것에 집중해야 함어차피 연속되어 있고, 우리는 조..
연습 2024. 8. 20. 20:41
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함