코딩테스트? 그게 뭔데?
이제부터 알고리즘 공부를 해보려고 한다. (알고리즘 공부라 말하고 코딩테스트 대비라고 한다.)
그동안 코딩테스트는 생각도 하지 않고 있었다.
코딩테스트의 존재도 몰랐다고 보는 것이 더 맞겠다.
그러나 부트캠프에 지원해보고자 여기저기 찾아본 결과 웬만한 부트캠프는 전부 SW적성진단이라는 것을 실시하고 있었다.
SW적성진단이 무엇인가 찾아보니, 코딩테스트였다.
나는 바닥이다.
코딩테스트? 기존 정규 교과 수업만 듣던 나는 이 코딩 테스트라는 것을 굉장히 쉽게 생각했었다.
그래서 한 사이트에 들어가 Lv.3문제를 무작정 풀어보니 1시간 동안 손도 못 대고 뒤로가기를 눌렀다.
그 상태에서 다른 사람들이 푼 코드와 질문게시판 등을 찬찬히 둘러 보았다.
그랬더니 웬걸 DFS, BFS, DP, 슬라이딩 윈도우 등 처음보는 용어들이 있는 것이 아닌가.
사실 학교 수업 과목 중에 알고리즘 과목을 듣긴 했지만, 단순히 경우의 수를 계산하는 문제라고만 생각하여 열심히 듣지 않았다.(이 때 조금이라도 열심히 들을 걸..)
또 열심히 찾아보니 기업들과 부트캠프의 코딩테스트 수준은 백준 기준 실버 상위티어 ~ 골드 하위티어 정도 되는 것 같았다.(부트캠프 코딩테스트도 이정도 수준인 것 같다.)
프로그래머스로 비교해 보자면 Lv.2 ~ Lv.3 정도?
물론 내 정보가 정확하지 않을 수 있다.
하지만 내 수준은 거기에 못 미치는 것이 문제였다.
저정도 난이도의 문제들을 못해도 40분 내외로 풀어야 기업 코딩테스트를 건드려 볼 수 있지 않을까 하는 생각이 들었다.
기록하는 것이 최고!
코드트리, 프로그래머스, 백준 이 3개의 사이트들로 공부를 할 계획이다.
현대나 삼성을 준비하는 사람들은 SW Expert Academy, HSAT 이 두 사이트로 학습해도 괜찮을 것 같다.
아무튼 하위 난이도의 문제들부터 시작해서 내가 공부하면서 알게 되거나 문제를 풀면서 적용시킨 알고리즘들을 벨로그에 하나씩 기록해볼까 한다.
이렇게 해두면 내가 원할 때 바로바로 찾아서 보기 수월할 것 같다.
화이팅 해보자!
