코딩테스트 대비 효율적 알고리즘 공부법

UMC라는 대학생 연합 동아리에서 ZOOM으로 웨비나(Webinar) 를 했고 당시 녹화 영상입니다.

IT기업들이 채용 과정에서 치르는 코딩 테스트를 대비해서 어떻게 알고리즘 공부하고 문제를 풀지에 대해서 발표했습니다. 발표가 끝나고 Q&A 시간도 가졌습니다.

알고리즘 문제풀이, 코딩 테스트에 경험이 전혀 혹은 거의 없는 분들을 대상으로 한 발표를 무료 공개하니 많은 분들께 도움이 되길 바랍니다.

알고리즘 공부를 할 때 어떤 개념 하나를 공부하고 그 개념이 쓰이는 알고리즘 문제를 풀어보고 또 다른 개념을 공부하고... 이를 반복하는 과정으로 학습하는 게 일반적입니다. 하지만 컴공선배에서는 조금 다른 방법을 제안합니다. 이 방법을 통해 더 효율적으로  학습해서 알고리즘 코테 합격권에 도달하기까지 걸리는 시간을 줄일 수 있습니다.

알고리즘 문제를 푸는 과정을 5단계로 나눠보면 다음과 같습니다.

1. 독해력: 문제를 빠르고 정확하게 파악

2. 배경지식: 필수 자료구조, 알고리즘 지식들

3. 문제해결력: 솔루션. 아이디어

4. 구현력: 코딩

5. 검증, 디버깅: 틀렸을 경우 틀린 곳 or 반례 찾기

보통 문제 하나를 풀 때 위 단계를 거치므로 5가지 능력이 전부 필요하다고 볼 수 있습니다. 그래서 알고리즘 공부를 하면 한 번에 이 5가지 능력을 트레이닝 하게 됩니다. 하지만 한 번에 많은 걸 잡으려 하면 너무 힘들 수 밖에 없습니다. 각각을 쪼개서 하나씩 트레이닝하면 좀 더 수월할 것입니다. 이 웨비나에서는 이런 위 아이디어에 대해 소개하고 있습니다.

이 강의에서는 알고리즘 코딩 테스트를 대비해 실제 자료구조나 알고리즘 개념을 가르치거나 문제를 풀이하는 부분은 없습니다. 학습법에 대한 내용만 다루고 있습니다.