코딩테스트 준비 - (1) 코딩테스트 준비 순서

백준, 프로그래머스로 끄적이며 코딩테스트 준비하다가 블로그로 작성하면 가독성도 높고, 자주 찾아볼 것 같아서 이렇게 정리하려고 한다. 우선 코딩테스트 준비 순서? 공부 순서에 대해서 먼저 이야기해보고 싶다. 

 

코딩테스트란

 - 시간 안에 주어진 문제를 푸는 시험

 - 적절한 알고리즘을 선택해서 문제를 해결

 - 여러 입력값을 넣고, 모두 통과해야

 

하는 시험이다.

우선 개념을 이해한 후, 하루 몇과목씩 돌아가면서 풀어줘야 한다. 한 문제에 30분 정도를 잡고 틀린 문제라면 복습하면서 반복한다.

 

코딩테스트 필수 알고리즘을 적어 보자면

BFS, DFS, 백트래킹, 시뮬레이션, 이진탐색, Greedy, DP, MST, 다익스트라, 플로이드

가 대표적이다. 이 순서대로 난이도가 주어진다고 생각하고 글을 작성 할 생각이다.

 

코딩테스트 푸는 방법? 유튜버 한분이 설명하시는 걸 참고해보자면,

1. 풀기전 최대한 구체적인 계획을 세우고

2. 주석으로 다음 부분들을 써보고 문제를 푼다

 - 아이디어 : 문제 어떻게 풀건지 대부분 설계 후 진행

 - 시간복잡도 : 내가 설계한 방법이 오래 걸리는지 확인

 - 자료구조 : 자료구조를 어떻게 사용할지 미리 계획

 

순으로 BFS 부터 정리해보자. 서류 넣고 코테안되면 면접도 못보니 화이또~~