FIELD / CS / PROBLEM-SOLVING-PATTERNS

Problem-Solving Patterns

반복되는 입력 조건을 재사용 가능한 풀이 패턴으로 만든다

투 포인터와 슬라이딩 윈도처럼 배열·문자열 문제에서 반복 계산을 줄이는 이동 규칙을 정리합니다.

Two PointersSliding WindowArraySequenceOptimization
세부 주제 소개Foundation

투 포인터와 슬라이딩 윈도처럼 배열·문자열 문제에서 반복 계산을 줄이는 이동 규칙을 정리합니다.

Two PointersSliding WindowArraySequenceOptimization
CS 세부 주제7개 보기
Major index

대표 주제로 바로 찾기

전체 02
2 / 2

최신글/ 02

01
Sliding Window · Deep Dive

슬라이딩 윈도: 연속 구간의 중복 계산과 단조성 경계를 분리하기

고정 길이 합과 양수 배열의 가변 길이 창을 분리하고, 창 상태 불변식·음수 반례·long 누적합·stream buffer 비용을 Java로 검증한다.

2026. 08. 06. · 11분 읽기
02
Two Pointers · Deep Dive

투 포인터: 단조성을 근거로 후보 쌍을 한 번에 버리는 Java 패턴

정렬 배열의 합 문제에서 left/right 이동이 왜 정답 후보를 버리지 않는지 증명하고, long 승격·중복·정렬 비용·부적합 반례까지 분석한다.

2026. 08. 06. · 10분 읽기