알고리즘 공부 순서 (feat. 학교 선배)

코잘알 학교 선배님이 알려주신 알고리즘&코딩테스트 공부 순서입니다.

까먹지 않게 정리 해두려고요 ㅎㅎ

 

어디 한번 해볼까?

---

우선적으로 공부해야할 것

1. 정렬

2. 그리디

3. 백트래킹

4. 다이나믹 프로그래밍 (DP)

 

이 세가지를 기본적으로 공부해놓을 것. 이후 공부할 알고리즘이나 어려운 코딩 문제들은 2, 3, 4를 베이스로 응용하는 경 우가 많음! (단, 정렬 알고리즘과 자료구조는 기본 중에 기본)

 

문제를 연습할 곳

1. 백준 - 단계별 문제풀이

2. 코드업

3. 올림피아드 기출문제 (지역 본선은 3번까지, 전국본선은 2번까지가 할만함)

 

알면 좋은 알고리즘

1. 분할 정복 (이분 탐색)

2. 최단경로 (다잌스트라, 플로이드, 벨만포드)

3. 최소비용트리 (크루스칼, 프림, 유니온파인드)

 

 

이 정도로 공부하고 문제 풀이하면서 추가적으로 필요한 알고리즘을 익혀나갈 것

 

알고리즘은 '열심히'해야 하는 것이 아니라 '잘'해야 하는 것  ㅎㄷㄷ...

---

 

열심히 잘해보겠습니다..