❈ 코딩테스트을 준비하시는 분들을 위해 문제집을 만들어봤습니다. ❈
이 레포는 꾸준히 업데이트를 할 예정이며 문제집 어느정도 완성 후 풀이를 Python, Java, C++ 3가지 언어를 올릴 예정입니다.
최근 기업 코딩테스트에 나왔던 알고리즘들을 정리해보았습니다.
대부분은 코딩테스트를 본 분들에게 들은거라 몇개가 누락되었거나 잘못된 부분이 있을 수도 있습니다.
❗️❗️순번은 알고리즘 공부 순서와는 무관합니다.❗️❗️
문제 뽑은 기준 : 각 태그에 해당하는 문제(코딩 테스트에 나올 정도) 들을 최대한 많이 뽑고 반드시 풀고 넘어가면 좋은 문제를 체크해놨습니다.
| 순번 | Tag | 태그 | 문제집 | 상태 |
|---|---|---|---|---|
| 00 | Data Structure | 자료구조 | 바로가기 |  |
| 01 | Data Structure 2 | 자료구조 2 | 바로가기 | |
| 02 | Math | 수학 | 바로가기 | |
| 03 | Greedy | 탐욕법 | 바로가기 |  |
| 04 | Dynamic Programming | 동적계획법 | 바로가기 | |
| 05 | Two Pointer | 투 포인터 | 바로가기 | |
| 06 | Implementation | 구현 | 바로가기 | |
| 07 | Graph Traversal | 그래프 탐색 | 바로가기 | |
| 08 | Brute Force | 완전탐색 | 바로가기 | |
| 09 | Simulation | 시뮬레이션 | 바로가기 | |
| 10 | Binary Search | 이분탐색 | 바로가기 | |
| 11 | Backtracking | 백트래킹 | 바로가기 | |
| 12 | Divide and conquer | 분할정복 | 바로가기 | |
| 13 | Prefix Sum | 누적 합 | 바로가기 | |
| 14 | String | 문자열 | 바로가기 | |
| 15 | Shortest Path | 최단거리 | 바로가기 | |
| 16 | Topological Sorting | 위상정렬 | 바로가기 | |
| 17 | Disjoint Set | 분리 집합 | 바로가기 | |
| 18 | Minimum Spanning Tree(MST) | 최소 스패닝 트리 | 바로가기 | |
| 19 | Trie | 트라이 | 바로가기 | |
| 20 | Dynamic Programming On Trees | 트리디피 | 바로가기 | |
이 문제는 알고리즘 분류와 관련 없이 문제를 뽑아놓은 문제입니다.