[PAST] Part 1.3 — Average and Median 풀이
이분 탐색 + DP를 활용한 '평균값 최대화 · 중앙값 최대화' 문제(Average and Median, ABC236 · E문제)의 풀이를 9단계로 나누어 코드를 점진적으로 완성합니다.
이분 탐색 + DP를 활용한 '평균값 최대화 · 중앙값 최대화' 문제(Average and Median, ABC236 · E문제)의 풀이를 9단계로 나누어 코드를 점진적으로 완성합니다.
이분 탐색 및 いもす法을 활용한 '최솟값의 최대화' 문제(棒の出荷, 제5회 PAST · M문제)의 풀이를 9단계로 나누어 코드를 점진적으로 완성합니다.
판정 문제와 단조성을 활용한 최솟값 최대화, 평균값 및 중앙값 최대화 등 고급 이분 탐색 테크닉에 대하여 이야기합니다.
이번 시리즈의 기반이 되는 서적 소개와 PAST 시험의 구성 및 경향, 앞으로 다룰 내용에 대하여 이야기합니다.