평소 코딩테스트 대비를 쭉 해왔었는데 최근 자소서니 면접이니 신경쓸 게 많다보니 코딩테스트 공부를 많이 하지 못했다...
그리고 주말에 코딩테스트가 있다ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
잘 보고싶은데 당장 실력으로 보면 무조건 광탈이라 계획부터 다시 짜려고 한다.
일단 코딩테스트를 보는 이유는
"주어진 문제를 얼마나 효율적으로 정확하게 빠른 시간 내에 풀 수 있는 사람인지를 가려내기 위해서"
이다.
DFS, BFS, 완전탐색, 최소 스패닝 트리, 다익스트라, 플로이드 와샬 등 자주 출제되는 문제에 적용할 수 있는 알고리즘 기법을 공부한다.
알고리즘 기법을 공부하고 나면 관련 문제를 풀며 공부한 기법을 직접 사용한다.
1) 알고리즘 기법 복습
2) 복습한 내용 기반 문제 풀기
3) 문제를 딱 보고 떠오르는 풀이 방식이 없다거나 30분이 지나도록 풀 수 없다면 답을 보자
4) 따로 빼놓았다가 나중에 다시 풀기