FIELD / CS / PROBLEM-SOLVING-PATTERNS

Problem-Solving Patterns

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

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

Two PointersSliding WindowArraySequenceOptimization
세부 주제 소개Foundation

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

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

대표 주제로 바로 찾기

전체 02
2 / 2

Two Pointers/ 01

01
Two Pointers · Deep Dive · JLS 21 정수 연산·Oracle Arrays API·Princeton 정렬 자료를 대조하고 TwoPointersDemo의 중복·빈 배열·int 합 overflow 경계를 OpenJDK 21.0.11에서 실행

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

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

2026. 08. 06. · 10분 읽기