CATEGORY / CS
CS
컴퓨터가 동작하는 원리를 기초부터 파고듭니다
자료구조와 알고리즘, 운영체제, 컴퓨터 구조, 네트워크, 프로그래밍 언어까지. 구현과 실험을 통해 소프트웨어 아래의 원리를 정리합니다.
- Subtopics
- 07
- Published
- 20
Data StructuresAlgorithmsOperating SystemsArchitectureNetwork
분야 소개7개 주제 · 20개 글
자료구조와 알고리즘, 운영체제, 컴퓨터 구조, 네트워크, 프로그래밍 언어까지. 구현과 실험을 통해 소프트웨어 아래의 원리를 정리합니다.
Data StructuresAlgorithmsOperating SystemsArchitectureNetwork
세부 주제7개 보기
Topic filter
전체 20세부 주제로 좁혀보기
7 / 7
Problem-Solving Patterns/ 02
01
Problem-Solving Patterns · Deep Dive
02슬라이딩 윈도: 연속 구간의 중복 계산과 단조성 경계를 분리하기
고정 길이 합과 양수 배열의 가변 길이 창을 분리하고, 창 상태 불변식·음수 반례·long 누적합·stream buffer 비용을 Java로 검증한다.
2026. 08. 06. · 11분 읽기Problem-Solving Patterns · Deep Dive
투 포인터: 단조성을 근거로 후보 쌍을 한 번에 버리는 Java 패턴
정렬 배열의 합 문제에서 left/right 이동이 왜 정답 후보를 버리지 않는지 증명하고, long 승격·중복·정렬 비용·부적합 반례까지 분석한다.
2026. 08. 06. · 10분 읽기