FIELD / CS / PROBLEM-SOLVING-PATTERNS
Problem-Solving Patterns
반복되는 입력 조건을 재사용 가능한 풀이 패턴으로 만든다
투 포인터와 슬라이딩 윈도처럼 배열·문자열 문제에서 반복 계산을 줄이는 이동 규칙을 정리합니다.
Two PointersSliding WindowArraySequenceOptimization
세부 주제 소개Foundation
투 포인터와 슬라이딩 윈도처럼 배열·문자열 문제에서 반복 계산을 줄이는 이동 규칙을 정리합니다.
Two PointersSliding WindowArraySequenceOptimization
CS 세부 주제7개 보기
Major index
전체 02대표 주제로 바로 찾기
2 / 2
Array & Sequence
최신글/ 02
01
Sliding Window · Deep Dive · JLS 21 정수 연산·Java 배열/JVMS 21을 대조하고 SlidingWindowDemo의 고정·가변·빈 입력·실패 계약을 OpenJDK 21.0.11에서 실행
02슬라이딩 윈도: 연속 구간의 중복 계산과 단조성 경계를 분리하기
고정 길이 합과 양수 배열의 가변 길이 창을 분리하고, 창 상태 불변식·음수 반례·long 누적합·stream buffer 비용을 Java로 검증한다.
2026. 08. 06. · 11분 읽기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분 읽기