코딩 테스트를 위한 알고리즘 공부법

우선 코드의 문법을 공부해야한다.

그 다음 다음 문제 사이트에서 문제를 풀어본다.

• 코드업

• 백준 온라인

1. 백준에서 greedy 알고리즘 부터 푸는 것을 추천한다.
2. 탐색 문제 (완전 탐색, BFS, DFS)
3. 기본 동적 프로그래밍
   greedy와 탐색문제만 잘 풀어도 웬만한 코딩테스트는 붙을 가능성이 높다.

그 다음
그래프 이론, 중급 및 고급 동적 프로그래밍, 문자열 등에 대해서 공부하는게 좋다.

코드포스의 블루 레벨 정도이면 코딩 테스트는 무리없이 볼 수 있다. 이 그리디, 탐색, 동적 프로그래밍만 잘해도 코드포스 블루 레벨이 될 수 있다.

https://www.youtube.com/watch?v=ukkLCl9yBvE

삼성 문제 -> 백준 온라인 저지
카카오 문제 -> 프로그래머스
이렇게 대부분 올라가 있다.

그리디, 기본 동적 프로그래밍, 완전 탐색문제 50개씩 풀어보고 -> 삼성 소프트웨어 역량 테스트 문제 풀어보기.

추천 언어로는 C++과 파이썬으로 준비하는 것을 추천한다.