Readiz배열·구간 · 강의
배열·구간
3개 문서모든 날짜의 글 · 날짜를 누르면 아래 목록에 표시됩니다.
3개 문서
| 문서 | 게시일 |
|---|---|
배열과 구간을 다루는 기본기누적합과 두 포인터로 구간을 처리하고, 이분 탐색으로 답의 경계를 찾는다. 선수 지식 · 배열, 반복문과 C++ 함수의 기초 | |
| 1.누적합과 차분 배열: 구간을 한 번에 처리하기 구간 합과 구간 덧셈을 분리하고, 경계 표시를 실제 값으로 복원합니다. 배열·구간 | |
| 2.투 포인터와 슬라이딩 윈도우: 창을 움직이는 조건 포인터를 되돌리지 않아도 되는 이유를 살피고, 음수 반례로 적용 범위를 확인합니다. 배열·구간 | |
| 3.이분 탐색: 답이 남는 경계 찾기 배열의 첫 경계에서 최소 시간과 최대 거리까지, 답을 남기며 후보를 줄입니다. 배열·구간 | |
분류 기준 · 문서 안내
기존 글은 원래 분류를 유지하고, 새 글은 중심 주제로 폴더를 고릅니다. 상위 폴더에는 하위 폴더의 글도 함께 표시됩니다.