Skip to content

Latest commit

 

History

History
879 lines (812 loc) · 59.7 KB

todo.md

File metadata and controls

879 lines (812 loc) · 59.7 KB

Competitive Programming Mastery Curriculum (700+)

0. Environment Check

  • Install C++ Compiler: sudo apt update && sudo apt install build-essential
  • Verify: g++ --version

Phase 1: 입문 (Quick Start)

목표: 문법 속성 마스터 & 기초 구현 (20 problems)

난이도: BOJ Bronze / Codeforces Rating < 800

1.1 입출력 & 사칙연산 (IO & Arithmetic)

1.2 반복문 & 기초 구현 (Loops & Arrays)

Phase 2: 초급 (Silver Basics)

목표: 자료구조 활용, 정렬, 재귀, 수학, 완전탐색 (60 problems)

난이도: BOJ Silver V ~ III / Codeforces Rating 800 - 1200

2.1 자료구조 1 (Data Structures 1)

2.2 수학 & 정수론 (Math & Number Theory)

2.3 정렬 (Sorting)

2.4 브루트포스 (Brute Force)

2.5 그래프 기초 (Graph Basics)

2.6 Codeforces Div.3 A-C / Div.2 A-B (Beginner)

Phase 3: 중급 (Gold Foundations)

목표: DP, 백트래킹, 고급 그래프 탐색, 이분탐색 (100 problems)

난이도: BOJ Silver I ~ Gold IV / CF Rating 1200 - 1500 / AtCoder ABC C~D

3.1 Codeforces Div.3 D-E / Div.2 C (Intermediate, Rating 1200-1400)

3.2 AtCoder Beginner Contest (C/D Level)

3.3 다이나믹 프로그래밍 1 (DP Basic)

3.4 브루트포스 N과 M & 재귀 (Backtracking)

3.5 그래프 탐색 심화 (BFS/DFS Advanced)

3.6 이분 탐색 (Binary Search)

3.7 그리디 (Greedy)

3.8 AtCoder Regular Contest (A/B Level)

Phase 4: 심화 (Gold Advanced)

목표: 고급 DP, 최단경로, 투포인터, 트리 알고리즘 (100 problems)

난이도: BOJ Gold III ~ Gold I / CF Rating 1500 - 1800 / AtCoder ABC D~E

4.1 Codeforces Div.2/Div.1 (Upper Intermediate, Rating 1500-1800)

4.2 AtCoder Beginner Contest (D/E Level)

4.3 다이나믹 프로그래밍 2 (DP Advanced)

4.4 시뮬레이션 & 구현 (Samsung Style)

4.5 그래프 최단 경로 (Shortest Path)

4.6 투 포인터 (Two Pointers)

4.7 유니온 파인드 & 위상 정렬 (Union-Find, Topology Sort)

Phase 5: 고급 (Platinum Challenge)

목표: 트리 알고리즘, 세그먼트 트리, 네트워크 플로우, 고급 기하 (80 problems)

난이도: BOJ Platinum V ~ Platinum I / Codeforces Rating 1800 - 2100 / AtCoder ARC B~C

5.1 Codeforces Div.1/Div.2 (Advanced/Expert, Rating 1800-2100)

5.2 AtCoder Beginner/Regular (E/F/G Level) (Advanced)

5.3 트리 알고리즘 (MST, LCA, Tree DP)

5.4 세그먼트 트리 & 펜윅 트리 (Advanced Data Structures)

5.5 Lazy Propagation

5.6 네트워크 플로우 & 이분 매칭 (Network Flow)

5.7 강한 연결 요소 (SCC)

5.8 고급 기하 (Geometry)

5.9 문자열 알고리즘 심화 (KMP, Trie, Aho-Corasick)

Phase 6: Expert (Diamond Challenge)

목표: HLD, 오일러 투어 테크닉, 희소 배열, 수학적 난제 (30 problems)

난이도: BOJ Diamond V+ / Codeforces Rating 2200+ / AtCoder AGC A/B

6.1 Codeforces Div.1 (Master/Grandmaster, Rating 2200+)

6.2 AtCoder Grand Contest (A/B Level) (Expert)

6.3 Heavy Light Decomposition (HLD)

6.4 오일러 투어 테크닉 (Euler Tour Technique)

6.5 기타 고급 알고리즘 (Math, Flow, Mo's)

Phase 7: Kakao Recruitment (Real World Application)

목표: 카카오 기출문제 정복 (구현력 + 문제해결력)

난이도: Gold V ~ Platinum III

2018 Kakao Recruitment (Blind)

  • [Solution] 추석 트래픽
  • [Solution] 뉴스 클러스터링
  • [Solution] 프렌즈4블록
  • [Solution] 셔틀버스
  • [Solution] 캐시
  • [Solution] 비밀지도
  • [Solution] 다트 게임

2019 Kakao Recruitment (Blind)

  • [Solution] 오픈채팅방
  • [Solution] 실패율
  • [Solution] 후보키
  • [Solution] 무지의 먹방 라이브
  • [Solution] 길 찾기 게임
  • [Solution] 매칭 점수
  • [Solution] 블록 게임

2020 Kakao Recruitment (Blind)

  • [Solution] 문자열 압축
  • [Solution] 괄호 변환
  • [Solution] 자물쇠와 열쇠
  • [Solution] 가사 검색 (Trie)
  • [Solution] 기둥과 보 설치
  • [Solution] 외벽 점검
  • [Solution] 블록 이동하기

2021 Kakao Recruitment (Blind)

  • [Solution] 신규 아이디 추천
  • [Solution] 메뉴 리뉴얼
  • [Solution] 순위 검색
  • [Solution] 합승 택시 요금
  • [Solution] 광고 삽입
  • [Solution] 카드 짝 맞추기
  • [Solution] 매출 하락 최소화

2022 Kakao Recruitment (Blind)

  • [Solution] 신고 결과 받기
  • [Solution] k진수에서 소수 개수 구하기
  • [Solution] 주차 요금 계산
  • [Solution] 양궁대회
  • [Solution] 양과 늑대
  • [Solution] 파괴되지 않은 건물 (Prefix Sum 2D)
  • [Solution] 사라지는 발판 (Game Theory + Backtracking)

2023 Kakao Recruitment (Blind)

  • [Solution] 개인정보 수집 유효기간
  • [Solution] 택배 배달과 수거하기
  • [Solution] 이모티콘 할인행사
  • [Solution] 표현 가능한 이진트리
  • [Solution] 표 병합
  • [Solution] 미로 탈출 명령어
  • [Solution] 1, 2, 3 떨어트리기

Phase 8: LeetCode Classics (Interview Ready)

(Phases 4-6의 주요 문제들을 대체하는 인터뷰 대비용 리스트)

Array & Strings

Two Pointers & Sliding Window

Stack

Linked List

Trees

Graph & Heap

Backtracking & DP