<aside> 💡 삼성, 라인, 카카오, 중소기업 모두 이 방법을 이용하면 코테 합격이 가능하다.

</aside>

알고리즘 공부 순서 우선순위

1) 그리디

• 쉬운 난이도로 출제되는 곳은 이 문제의 유형이 많이 출제된다.

2) 탐색(완전탐색, BFS, DFS)

• 삼성에서 출제되는 문제들이 대부분 이 유형이다.

3) 기본 난이도의 동적 프로그래밍

• 중급, 고급까지는 안해도 충분히 합격 가능한 수준까지 갈 수 있다.

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 위 3가지만 탄탄하게 해도 코테에서 떨어질 일은 없다.

4) 그래프이론, 중급 및 고급 동적 프로그래밍, 문자열

• 이거는 어디까지나 후순위다.
• 여기부터는 고급 알고리즘인데, 국내 IT 대기업에 들어가기 위한 목적이면 일반적으로 이정도 까지 공부할 필요가 없다. 연구직이나 대학원 진학을 생각하는 거라면 모를까.

구체적인 공부 방법

1) 선택한 언어의 기본 문법(Python 혹은 C++)

• 대략적으로 알고있다면 생략 가능

2) 코드업 기초 100제

• 저의 유튜브에 있는 알고리즘 강의를 절반 정도만 먼저 들어보세요.

3) 백준 그리디,탐색, 기초 동적프로그래밍 각각을 50개씩 풀기

4) 특정 기업 대상의 기출 문제 풀이