The Hitchhiker's Guide to the Coding Tests / 코딩테스트에 입문하는 히치하이커를 위한 안내서

This is the list of the algorithms I studied to pass company coding tests and the list of problems that pertains to each algorithm. By clicking the link right below, you can find out basic concepts and python implementations of each alorithm.

이 글 하나만 보고 공부하면 그래도 코딩테스트를 위해서 무엇을 공부해야하는지는 알 수 있으면 좋겠습니다. 전공자가 아니거나, 옆에서 도와줄 동아리 친구들이 없다면 어쩌면 무엇을 공부해야하는지에 대한 지식이 가장 필요할지도 모르니까요. 적절한 문제 옆에 알고리즘 설명을 첨부할 예정이니 아래 순서를 따라 설명 읽고 문제풀이 ㄱㄱ

List of Algorithms I Studied:

0. Recursion (재귀)
1. Brute Force (완전탐색)
2. Backtracking (백트래킹)
3. Dynamic Programming (동적 프로그래밍)
4. Binary Search (이분탐색)
5. Depth-First Search (깊이 우선 탐색)
6. Breadth-First Search (넓이 우선 탐색)
7. Greedy (탐욕)
8. Dijkstra (다익스트라)
9. Floyd-Warshall (플로이드-워셜)
10. Union-Find (유니온-파인드)

Recursion (재귀)

Name	Remarks	Date Solved
BOJ Q10872
BOJ Q17478
BOJ Q2747

Brute Force (완전탐색)

Name	Remarks	Date Solved
BOJ Q7568
BOJ Q15649
BOJ Q14889

Backtracking (백트래킹)

Name	Remarks	Date Solved
BOJ Q10971	Traveling Salesman problem, a basic question type with many variations
BOJ Q15686 스타트와 링크	Solution with python needs additional time reducing methods >>>See my solution	210628

DP (동적 프로그래밍)

Name	Remarks	Date Solved
BOJ Q9095
BOJ Q1463
BOJ Q1932
BOJ Q15686 스타트와 링크	Solution with python needs additional time reducing methods >>>See my solution	210628

Binary Search (이분 탐색)

Name	Remarks	Date Solved
BOJ Q1920	Boundary Setting is Complicated
BOJ Q2805

DFS (깊이 우선 탐색)

Name	Remarks	Date Solved

BFS (넓이 우선 탐색)

Name	Remarks	Date Solved
BOJ18352	also solvable with Dijkstra

Greedy (탐욕)

Name	Remarks	Date Solved
BOJ Q11399
BOJ Q1931

Dijkstra (다익스트라)

Name	Remarks	Date Solved
BOJ Q1753

Floyd Warshall (플로이드-워셜)

Name	Remarks	Date Solved
BOJ Q11403		210519

Union-Find (유니온-파인드)

Name	Remarks	Date Solved
BOJ Q1717		210519