코딩테스트 풀이를 문제 유형, 복잡도, 테스트와 함께 정리하는 저장소입니다.
| 유형 | 문제 | 핵심 아이디어 | 복잡도 |
|---|---|---|---|
| 배열/해시 | Two Sum | 보수 값을 해시맵에 저장 | O(n) |
| 스택 | Valid Parentheses | 여는 괄호를 스택에 저장 | O(n) |
| 이분탐색 | Binary Search | 탐색 범위를 절반씩 축소 | O(log n) |
| 슬라이딩 윈도우 | Longest Substring | 중복 문자의 마지막 위치 추적 | O(n) |
| 그래프 | Shortest Path | BFS로 간선 수가 최소인 경로 탐색 | O(V+E) |
| 정렬/구간 | Merge Intervals | 시작점 정렬 후 겹치는 구간 병합 | O(n log n) |
python -m unittest discover -s tests -v새 풀이를 추가할 때는 코드에 접근 방식을 짧게 설명하고 정상·경계 입력 테스트를 함께 추가합니다.
유형별 선택 기준과 실수하기 쉬운 지점은 docs/patterns.md에 기록합니다.