코딩테스트 준비

1. 시작

알다시피 현재 나는 재직중이면서 구직중이기도 하다. 얼마전 운좋게 좀 유명 스타트업에 서류 합격을 해 메일로 코딩테스트 안내를 받았고, HackerRank에서 코딩테스트를 진행했다. 문제 난이도는 해커랭크 기준 Easy난이도들 이었던거같은데, 시간이 생각보다 짧아서 2문제는 테스트 케이스를 모두 통과했으나, 1문제가 테스트 케이스를 반만 통과해서 탈락했다.

어느정도 규모가 있는 스타트업은 전부 과제전형이나 코딩테스트가 채용과정에 있어서 준비는 해야지 생각은 하고있었으나, 생각보다 재직중에 시간이 많이 나지않아 제대로 공부가 되지 않았다. 과제전형이 있는곳은 나중에 퇴사하고 구직할때 지원해보려고하고 코딩테스트는 어찌됐건 알고리즘 공부도 할겸 꾸준히 해둬야할거같아 이제 좀 계획을 짜보려고한다.

2. 알고리즘

1) 초급

• 완전탐색, BFS, DFS, 탐욕법 및 기본 자료구조(큐,스택,트리,그래프,힙)

2) 중급

• 분할정복, 이분탐색, 비트마스크, 최단거리(다익스트라, 밸만포드)

일단 초급과 다이내믹 프로그래밍 중 쉬운것들 위주로 공부 후 문제를 많이 풀고 중급을 조금씩 공부해야겠다.

3. 구체적 공부 순서

1) 책 구입
종만북(알고리즘 문제해결 전략)이 가장 유명하지만 일반 기업 코딩테스트 준비하는데 종만북 까지는 필요치 않을 것 같아 입문용 책으로 샀다.(http://www.yes24.com/Product/Goods/72274740)

2) 문제풀이
우선 책은 순서대로 보되 위에 공부하려고하는 알고리즘 챕터를 끝낼 때마다, 유명 알고리즘 사이트에서 해당 분류 문제들을 풀어보려고한다. 백준 온라인저지에도 분류별로 잘 돼있고, 해커랭크나 프로그래머스, 릿코드도 나름 분류대로 찾아 풀기 좋게돼있다.