코딩테스트] 코딩테스트가 처음이라면? 혹은 오랜만이라면? 간단 로드맵

코딩테스트 공부를 하려고 할 때,

기본적인 정렬

기본적으로 아래의 것들은 구현할 줄 알아야 한다고 생각한다.

• 일차원 배열 순서대로 print / 역순으로 print
• 이차원 배열 순서대로 print / 역순으로 print
• int형 일차원 배열 오름차순 정렬 / 내림차순 정렬
• string형 일차원 배열 오름차순 정렬 / 내림차순 정렬
• 리스트 오름차순 / 내림차순 정렬

심화

이 후에 구현할 줄 알아야 하는 알고리즘들은 아래와 같다고 생각한다.

• 조합
• 순열
• BFS
• DFS

위 알고리즘들을 사용한 '완전탐색' 문제들도 풀어보기를 권장한다.
완전탐색이 생각보다 구현에 까다로운 문제들이 많다고 생각한다.

그래프

이 후에 공부해야 할 것들은 기타 그래프 문제들이다.

• 다익스트라
• 최소 신장 트리 (MST, 크루스칼, 프림)
• 벨만포드
• 플로이드워셜
• 유니온파인드

그의 끝은 어디인가, DP

추가적으로 DP 문제들까지 풀어보면.. 알고리즘 정복!이지 않을까

내 경험과 주변 경험들을 바탕으로 작성한 글이기 때문에 해당 순서가 정답은 아니다!
나중에 코딩테스트를 다시 시작할 때 해당 로드맵을 참고하며 공부하려고 한다 :)

혹시 더 추가할 것들이 있으면 알려주세요~