교재로 배우고, 10문제로 증명하는 5주 알고리즘 챌린지

BEFORE → AFTER

강의를 본 경험을, 설명 가능한 증거로

1. W1

   입력을 세고 답의 경계를 세우기

   입력을 의미 있는 상태로 바꾸고 완전탐색·정렬 풀이의 복잡도와 답의 경계를 설명합니다.

   핵심GitHub PR

   로또의 최고 순위와 최저 순위

   증거: 풀이 코드 · 경계값 설명 · 시간·공간 복잡도

   핵심GitHub PR

   H-Index

   증거: 풀이 코드 · 정렬 선택 근거 · 답의 경계 증명

2. W2

   좌표와 이동을 상태로 표현하기

   큰 수 연산의 범위를 통제하고 이동의 중복 여부를 방향 없는 간선 상태로 모델링합니다.

   핵심GitHub PR

   점 찍기

   증거: 풀이 코드 · 반복 범위 근거 · 정수 연산 검증

   핵심GitHub PR

   방문 길이

   증거: 풀이 코드 · 상태 모델링 · 중복 제거 근거

3. W3

   선택 근거를 증명하고 대조하기

   정렬된 선택의 교환 논리를 설명하고 그리디가 깨지는 문제에서 가지치기를 설계합니다.

   핵심GitHub PR

   숫자 게임

   증거: 풀이 코드 · 교환 논리 · 복잡도 분석

   핵심GitHub PR

   리뷰 순서의 대비 최대화

   증거: 풀이 코드 · 가지치기 조건 · 반례 기록

4. W4

   연결 구조와 이전 행동을 기억하기

   연결 요소를 탐색하고 미래 선택에 영향을 주는 이전 행동을 DP 상태에 포함합니다.

   핵심GitHub PR

   네트워크

   증거: 풀이 코드 · 방문 시점 설명 · 탐색 복잡도

   핵심GitHub PR

   피로도를 고려한 계단 학습

   증거: 풀이 코드 · DP 상태 정의 · 점화식 검증

5. W5

   정규화와 점화식으로 종합하기

   문자열을 비교 가능한 단위로 정규화하고 반복 사용 가능한 선택의 최솟값 점화식을 완성합니다.

   핵심GitHub PR

   [1차] 뉴스 클러스터링

   증거: 풀이 코드 · 정규화 규칙 · 다중집합 처리

   핵심GitHub PR

   학습 크레딧 최소 조합

   증거: 풀이 코드 · 점화식 정의 · 불가능 상태 처리

COMPLETION

완주 기준도 미리 공개합니다