코딩테스트 대비 알고리즘 공부법

코딩테스트 대비 효율적 알고리즘 공부법 | Udemy

 

why?

1. 일관성, 공정성

- 표준 입출력, 표준  STL(Standard Template Library) 사용

 

2. Problem Solving(문제해결력)

- 플랫폼, 기술스택, 프레임워크 등과 관계없는 기초 능력.

 

 

 

필수요소

1. 독해력(문제파악)
2. 배경지식(자료구조, 알고리즘 지식)
3. 문제해결력(아이디어)
4. 구현력(코딩)
5. 검증,디버깅

 

 

학습 방법

1. 백준 브론즈 30문제

 

2. 기초 개념 학습
자료구조 - 배열, 스택, 큐, 우선순위 큐, 맵, 집합
알고리즘 - 그리디, 브루트포스, DFS/BFS, 백트래킹, DP, 이분탐색

 

3. 기초 개념 - 아이디어, 로직 연습 (문풀 but 구현x)

4. 문풀&구현

5. 중급 개념
최단경로 탐색 알고리즘, 투 포인터, Union-Find, MST, 배낭DP, 위상 정렬 등

(6. 고급 - 대회 수준)