취업 / 이직 준비 : 코딩테스트 알고리즘 공부 사이트

IT기업의 신입 채용을 위해 코딩 테스트 준비를 정말 많이 했었다.

인적성, NCS와 같은 필기테스트 공부는 거의 하지 않고 오로지 코딩테스트 알고리즘 공부만 했던 기억이 난다.

 

대학생때는 백준 온라인 저지 사이트의 알고리즘 문제를 풀었었다.

알고리즘 문제가 익숙하지 않던 대학생에게 한글로 된 문제와 사이트가 알고리즘 문제의 거부감을 많이 없애줬던 것 같다.

 

문제를 풀어볼수록 잘 하고 있나에 대한 의구심과 실력이 늘고있다는 느낌을 못받았었던 것 같다.

하지만 코딩테스트 시험을 보거나 알고리즘 테스트를 하다보면, 많이 성장했던 것을 느꼈던 것 같다.

 

대학생때는 C++로 알고리즘 문제를 풀었었는데, C++ 언어의 특별한 자신감이 있다거나 잘 아는 것은 아니였지만 그저 알고리즘 문제를 위해서 C++를 공부하고 문제를 풀었다.

 

최근 경력직으로 이직을 준비하면서 알고리즘 공부를 다시 하였는데, 다시 C++를 사용하려다 보니 기억이 잘 나지 않았다.

그래서 JAVA를 이용해 경력직 알고리즘 코딩테스트를 준비했다.

 

알고리즘 문제를 푸는데 어떤 언어를 선택하냐는 크게 중요한 부분이 아닌 것 같다.

알고리즘 문제를 풀때 기본적인 반복문, 조건문, 입출력에 대한 처리는 거의 기계처럼 코드를 작성하고 문제를 풀어야 하는 것 같다.

그래서 코딩테스트 전에 특정언어로 알고리즘 문제를 여러개 풀어보는 것을 추천한다.

 

 

경력직 코딩테스트를 위한 알고리즘은 아래 2가지 사이트를 이용했다.

 

첫번째, 프로그래머스 다.

카카오 코딩테스트 플랫폼으로 잘 알려져있어서 프로그래머스 문제를 풀어봤다.

 

프로그래머스 사이트의 "코딩테스트 연습" 메뉴를 풀면서 공부해봤는데, 강추한다.

아래와 같이 자료구조에서 부터 정렬, 탐색, 그래프 등 주로 자주 등장하는 알고리즘 문제 별로 연습문제가 주어진다.

 

특정 주제의 연습문제를 풀어보고 부족한 주제에 대해서 다른 사이트나 다른 연습문제를 통해 깊게 공부하는 방법이 효율적으로 느껴졌다.

앞으로 또 코딩테스트를 준비할 일이 있으면, 프로그래머스의 위의 주제에 대한 문제를 전체적으로 다 풀어보고 부족한 주제에 대해서 더 공부하고 준비할 것 같다.

 

두번째, HackerRank 사이트다.

사실 문제 유형이나 난이도는 다른 사이트와 다 비슷하지만, 영어 코딩테스트에 대해 익숙해지기 위해서 선택했다.

기업마다 다 각각의 코딩테스트 플랫폼을 쓰기 때문에, 영어 알고리즘 문제에 대해서도 연습하고 준비할 필요가 있다고 생각한다.

 

 

HackerRank의 여러가지 메뉴중에 Interview Preparation Kit 을 추천한다.

 

이전 프로그래머스와 같이 비슷한 유형의 문제를 모아서 연습할 수 있다.

이전과 비슷한 방법으로 내가 부족한 문제 유형이나 개념을 파악할 수 있고, 깊게 공부할 수 있다.

 

난이도는 Easy, Medium, Hard 로 나뉘어져 있는데 Hard 까지는 풀지 않고 Easy 와 Medium 난이도를 빠르게 풀었던 것 같다.

 

 

지금까지 소개한 코딩테스트 사이트 이외에 정말 많은 사이트 들이 있다.

 - codeground

 - SW Expert Academy

 - algospot

 - codility

 - topcoder 

 - ...

 

한국말로 된 코딩테스트 사이트보다 영어로된 사이트가 더 많이 있다.

 

중요한점은 어떤 사이트를 선택하냐 보다 어떻게 문제를 풀면서 준비하냐가 더 중요하다고 생각한다.

정말 노가다 알고리즘 문제를 가지고 시간을 뺏기는 것 보다 필요한 부분만 효율적으로 공부하는게 중요하다.

 

다음에는 내가 이직을 준비하면서 공부했던 알고리즘 주제, 섹터에 대해서 소개해볼까 한다.

---