위클리 비타알고 시즌3를 시작하신 수강생 여러분 반갑습니다. 위클리 비타알고 시즌3 강의자 안홍현입니다.

여러분이 코딩테스트를 준비하는 이유는 다양할테지만, 그 이유 중에서도 개발자로 취업하기 위해 코딩테스트를 준비하는 분들이 가장 많지 않으실까 생각됩니다. 그렇다면 코딩테스트를 위해 무엇을 준비해야 할까요? 이러한 물음에 빠지지 않는 답은 아마 완전 탐색, 동적 계획법, 탐욕법, DFS, BFS, 그래프 알고리즘 등 다양한 기초 알고리즘을 정확하게 이해하고 이를 구현하는 능력을 갖추는 것일 겁니다. 코딩테스트를 보거나 코딩테스트가 끝난 후 기출 문제의 풀이를 살펴본다면 의외로 간단한 알고리즘을 사용해서 문제를 해결하는 경우가 많습니다. 하지만 막상 코딩테스트를 볼 당시에는 잘 떠오르지 않거나, 실제 문제에 사용할 수 있지만 구현 난이도가 높아 너무 많은 시간을 소요하는 경우도 있을 겁니다. 뿐만 아니라 잘 구현한 코드로 제출을 해봐도 대부분의 테스트 케이스는 통과하지만 몇몇 특수한 케이스를 통과하지 못하거나 효율성면에서 오답 처리되는 경우도 있을 수 있죠.

알고리즘 공부를 처음 시작하는 분들과 함께 한 위클리 비타알고 시즌2에서는 다양한 기초 알고리즘들과 그 알고리즘을 대표하는 예제 문제들, 더 나아가 간단한 응용 문제들을 살펴보았다습니다. 이제 위클리 비타알고 시즌3에서는 놓치기 쉬우면서 조금 더 엄격한 테스트 케이스들이 배치된 문제를 해결해보고 위클리 비타알고 시즌2에서 다루지 못했던 새로운 알고리즘들에 대해서도 다뤄보고자 합니다.

알고리즘 대회를 준비하는 분들에게는 다소 쉬울 수 있고, 이제 막 프로그래밍을 접하셨거나 기초적인 알고리즘을 공부하려는 분들에게는 다소 어려운 강의일 수 있습니다. 비타알고 시즌3는 코딩 테스트를 준비하면서 기초 알고리즘들을 이미 공부했지만 더욱 다양한 문제들을 풀어보며 본격적으로 코딩테스트를 준비하는 분들이 목표를 달성하기 위한 좋은 밑거름이 될 것이라 생각합니다. (알고리즘 대회, 난이도가 다소 높은 코딩테스트를 준비하는 분들이라면 비타알고 시즌1을, 이제 막 알고리즘 공부를 시작한 분들이라면 비타알고 시즌2를 수강해주시길 바랍니다)

잘 부탁드립니다. 감사합니다.

강의자 안홍현 드림