코딩 테스트 대비 Note

코딩 테스트 대비 Note

1. 한 문제당 30분을 목표로 푼다

2. 코딩 테스트에선 고난이도의 알고리즘 문제를 내는 것이 아닌 기본적인 이해와 응용 지식을 묻는다. 비전공자라도 노력으로 충분히 커버 가능

   => 전부 다 맞추지 않아도 합격선에 들 수 있다 (안정권 70%)

3. 알고리즘 문제에선 시간 복잡도를 꼼꼼히 따져야한다

   => 능숙해지면 문제 조건(제한시간)만 보고 시간 복잡도를 매치시켜 사용할 알고리즘을 선택한다.

4. 자주 빈출되는 알고리즘 유형 기준으로 공부하자

   => 그리디 / 구현 / DFS&BFS / 정렬/ DP / 최단 경로 / 이진 탐색 / 그래프

5. 단순히 문제만 푸는 것이 아닌 문제를 어떻게 접근했고 왜 해당 알고리즘을 선택했는지 시간복잡도를 활용해 말로 설명하는 것이 중요하다.

6. 알고리즘 코딩 테스트 말고 직접 API를 구현하는 프로그램 작성 테스트도 있다(대표:카카오)

7. 코테는 크게 1. 문제를 분석해 아이디어(알고리즘)을 떠올리고 2. 프로그래밍 언어로 작성하는 ‘구현’으로 나뉜다

   • 처음에는 프로그래밍 언어, 라이브러리가 익숙하지 않아 구현이 어렵지만 반복할수록 문제분석/아이디어 도출이 어렵다

   • 반복적으로 문제를 풀어 ‘구현’ 부분은 아이디어/알고리즘만 떠올리면 기계적으로 코드를 작성 할 수 있는 ‘피지컬’을 기르는 것이 중요하다.

   • 구현은 특히 프로그래밍 문법과 다양한 라이브러리(효율적인)를 숙지하고 있어야한다.

     (이 숙지 여부를 집중적으로 검사하는 ‘구현’ 문제에서는 사소한 세부조건들을 이것저것 주어 언어를 능숙하게 사용할 수 있는지 자체를 시험한다)