열네 개의 난제, 한 권의 노트.

3×3 시야로 64×64 집을 청소하라. 갈 곳이 없으면 다익스트라로 가장 가까운 미청소 칸을 찾는다.

150개 안테나에 10,000개 UE를 할당하라. 각 안테나는 용량 100, 반경의 제곱 합을 최소화.

1,000개 센터에서 1,000,000개 배송을 끝내라. 트럭 적재 50, 비용 = 거리 × (100 + 적재 × 10).

벽을 사이에 두고 신호 강도로 같은 방의 IoT 기기를 묶어라. 스캔 비용은 power³.

택시 100대에 승객 10,000명을 분배하라. 점수는 가장 많이 이동한 택시의 거리. 평형이 핵심.

5천만 개의 셀에 세균 5만 개. checkup 1, clear 10, 미제거 셀당 10,000 페널티. 이진탐색이 답.

100개의 도로와 교차로 신호를 동기화하라. 신호 상태(signal/next_signal)를 매 사이클 결정.

1000×1000 높이맵에 10,000개의 우주선을 배치하라. 높이차 ≤ 6, 점수는 면적 × 짧은 변.

100³ 공간에 10만 개의 박스. 드론으로 무게 내림차순 정렬하여 목적지에 배치하라.

길이 1000의 원형 트랙 위 100개 역. 적재 100 한도로 화물을 목적지에 배달, 비용 = (무게+50)×(거리+10).

20종 아미노산 사슬을 100³ 공간에서 접어라. 인접한 원소의 점수 합이 최대가 되도록 회전.

도로 상태가 무게보다 낮으면 수리 후 통행. 비용 = 10 + 수리 × 무게. 적재/하역은 무게².

셀 512개를 1024² 다이에 배치. 비용 = wire-length + path-timing. 겹침 없이.

10개 음식점에서 출발하는 2,000개의 배달을 시간 안에 완료하라. 점수 = 3,000 + 300 × 거리.

10,000층 건물의 3개 대피소에 부하 분산. Max-Flow의 95%를 3-노드 Dijkstra로.

800명 시청자 × 20 feature × 1000턴. 전력 380 한도에서 α-greedy + 2-step lookahead가 winner를 넘는다.

고통 우선순위 큐 + 250마다 환전. 60%→92%로 정확도 도약. 의도된 DP의 0.85배 비용.

한 점은 거짓말한다. 1000 파티클의 가중 구름이 진실. 베이지안 갱신 + 중요도 재샘플링.

Floyd-Warshall로 모든 쌍 거리, 그리디 + 1-swap. NP-hard지만 5-근사가 실전 1.05x.

모든 질문은 후보를 절반으로 가른다. ⌈log₂N⌉번이면 충분. Huffman의 알고리즘 대회 변형.

사각형의 합은 모서리 4점 차로. 면적 무관한 상수 시간 — 모든 이미지 처리의 비밀.

시험장에서 바로 칠 코드, 첫 3분에 결정할 판단 트리, 4시간 시간 분배, 막혔을 때 돌아갈 4가지 안전 패턴. 오늘 밤 → 내일 시험 시작 전까지의 학습 우선순위.

표면 도메인 뒤의 공통 DNA. 클러스터별 무기와 사전계산·비트팩·PQ·분포 4축의 메타패턴.

동적·다중·확률 세 메가트렌드. 9개 예상 문제군, 16개 필수 고난도 알고리즘, 12주 학습 로드맵.

시험장에는 입력 파일도, 인터넷도, 분석 툴도 없다. main.cpp와 Visual Studio뿐. 그 막막한 첫 30초에 데이터의 분포를 읽고 알고리즘의 방향을 잡는 법 — printf 하나로 격자를 여는 5개 분석 루틴부터 8주 훈련 스케줄까지.

각 문제의 베스트 해법이 왜 최적이고 왜 통과하는지를 정리와 증명으로 논증한다. 시간·공간 복잡도를 유도하고, 컴파일 가능한 C++ 구현을 라인 단위로 해부한다. 검증된 8개 풀이는 실제 SCORE를, 나머지는 grader 역설계 설계를 담는다.

21문제를 가로지르는 8개 알고리즘 원리. 핵심 아이디어 → 증명 → C++ 구현 → 문제별 변형 순으로. 원리에서 출발해 적용 문제로 내려가는 독법.