Kamil Lee의 개발 일기
@Kamil Lee
[PAST] Part 1.3 — Average and Median 풀이
이분 탐색 + DP를 활용한 '평균값 최대화 · 중앙값 최대화' 문제(Average and Median, ABC236 · E문제)의 풀이를 9단계로 나누어 코드를 점진적으로 완성합니다.
#algorithm
![[PAST] Part 1.3 — Average and Median 풀이](https://kamillee0918.blog/rails/active_storage/representations/proxy/eyJfcmFpbHMiOnsiZGF0YSI6NDg5LCJwdXIiOiJibG9iX2lkIn19--a04f5ed4b551bb9202116d1bc31ca3928ddf2ff3/eyJfcmFpbHMiOnsiZGF0YSI6eyJmb3JtYXQiOiJ3ZWJwIiwicmVzaXplX3RvX2xpbWl0IjpbMTAyNCxudWxsXSwic2F2ZXIiOnsicXVhbGl0eSI6ODB9fSwicHVyIjoidmFyaWF0aW9uIn19--b3988f5225cb132d14f3c064663acfc916ff5ee6/atcoder.png)
@Kamil Lee
[PAST] Part 1.2 — 棒の出荷 풀이
이분 탐색 및 いもす法을 활용한 '최솟값의 최대화' 문제(棒の出荷, 제5회 PAST · M문제)의 풀이를 9단계로 나누어 코드를 점진적으로 완성합니다.
@Kamil Lee
[PAST] Part 1.1 — おまかせ 풀이
이분 탐색 적용 문제(おまかせ, 제1회 PAST · M문제)의 풀이를 총 7단계로 나누어 코드를 점진적으로 완성합니다.
@Kamil Lee
[PAST] Part 1 — 이분 탐색 심화 (二分探索 発展)
판정 문제와 단조성을 활용한 최솟값 최대화, 평균값 및 중앙값 최대화 등 고급 이분 탐색 테크닉에 대하여 이야기합니다.
@Kamil Lee
[PAST] Part 0 — 시리즈 소개와 PAST 개요
이번 시리즈의 기반이 되는 서적 소개와 PAST 시험의 구성 및 경향, 앞으로 다룰 내용에 대하여 이야기합니다.
@Kamil Lee
알고리즘 복잡도 분석
시간 복잡도와 공간 복잡도가 각각 무엇을 재는 지표인지 구분하고, Big-O 표기법으로 O(1)부터 지수 시간까지 주요 유형을 예시와 함께 정리했습니다.
