코딩 테스트 통과 노하우

# Codility 연습문제 풀이에 집중

- Codility에는 연습문제(Lessons)가 있다

- 연습문제는 총 17개의 주제로 나뉘었고, 한 주제당 2~4개의 문제 제공

- 준비하는 기간이 짧다면, 연습문제 푸는 것을 미루고 풀이에 집중

- 각 주제별로 개념을 설명해주는 읽기 자료 제공. 읽기 자료를 먼저 읽고 문제 풀이 시도

 

# Youtube에서 풀이 영상 보기

- 문제를 어떤 방식으로 해결해야 할지 전혀 감을 잡지 못할 것

- 누군가 문제를 풀어나가는 과정을 눈으로 보면 감을 잡을 수 있다

- Youtube에 연습문제 제목 검색 -> 풀이 영상들이 존재한다

- 유튜버들이 풀이 방법을 의외로 차근차근 잘 설명해준다

- 누군가 문제를 풀어나가는 과정을 시각적으로 보고 나면, 조금씩 감이 잡힐 것이다

 

# 시간복잡도 생각하며 문제 풀기 

- 시간복잡도에 따라 점수가 달라지거나, 정답 여부가 달라지는 문제 유형들이 있다

- 처음에는 모든 문제를 for문 중첩으로 풀게 된다

- for문을 중첩하는 것은 무조건 틀린 방법이라 여기고, 다양한 접근 방법 고민 -> 다양한 자료구조 활용도 증가

- 자료구조 책을 통해 기본적인 자료구조들을 학습해 두는 것이 좋다

- 최소한 Big O 표기법, 시간 복잡도/공간 복잡도, 기본적인 자료구조들은 미리 학습해두는 것이 필요하다

 

# 최소 1시간 이상 고민해보기

- 고등학생 때 4점짜리 수학 문제들을 고민하며 풀던 것과 비슷한 느낌이다

- 단 번에 해결책이 보이지는 않지만, 고민하다보면 실마리가 보이는 문제들이다

- 1시간 동안 여러 방법으로 문제 풀이를 시도하는 과정에서, 문제 해결 능력이 길러지는 느낌을 받는다

- 코딩 테스트에서 문제 해결의 핵심에 접근하기 위해서는, 각 단계의 갈림길에서 올바른 선택을 해야 한다

- 1시간 동안 고민하는 과정에서, 잘못된 길을 선택해보는 것

- 실제 문제에서 비슷한 갈림길을 마주했을 때, 옳은 길을 선택할 수 있는 감이 생긴다

 

# 이동시간 이용하기

- 이동할 때, 푸는 것이 어려우면 책과 영상을 통해 알고리즘 공부를 한다

 

# 코딩테스트를 풀었다고 끝나는 것이 아니라, 기술면접에서 어디가 문제이고 개선할 방법을 물어보기도 한다

 

<출처: 인프런 강의 한정수 강사님>