IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)

코딩 테스트, 알맞은 공부 방법이 필요합니다.

코딩 테스트는 한 문제 한 문제 긴 시간을 들여 푸는 정보 올림피아드가 아닙니다.

문제를 빠르게 푸는 시험이기 때문에,
1) 문제를 보고 사용해야 할 알고리즘을 빠르게 파악하고
2) 본인에게 익숙한 코드 골격(템플릿)에 맞춰 깔끔하게 코드를 작성하는 연습이 필요합니다.

효율적으로 완성하는 코딩테스트 

• ✅ 코딩테스트에서 가장 많이 다루는 대표 알고리즘들의 개념을 설명하고,
• ✅ 알고리즘별 기초 문제를 그림으로 풀고,
• ✅ 효율적인 코드 작성방법(템플릿)을 따라서 프로그래밍을 하는 강의입니다.

#1. 자료구조를 몰라도 문제를 이해하고 풀 수 있습니다.

문제 풀이에 필요한 자료구조(큐, 스택, 그래프 등)에 대한 기초적인 이해를 목표로 합니다.
자료구조를 직접 구현하지 않습니다.

#2. 그림 위주의 설명으로 이해를 돕습니다.

쉬운 이해를 위해 그림 및 도표 위주로 문제를 설명합니다.

#3. 시간과 가격을 아끼세요! 가성비있게 구성했습니다.

이 강의는 A to Z가 아닙니다. 너무 기초적이거나, 너무 난이도 있는 문제는 지양하고 알고리즘별 대표 문제만 담았습니다. 이후에는 백준/정올 등 알고리즘 문제 사이트와 구글링을 통해 공부해주시면 되겠습니다.

#4. 직관적인 변수 선언방법, 깔끔한 구조의 코드 작성법까지.

시간에 쫓기는 시험에서 코드를 이리저리 살펴보고 변수의 뜻을 다시 생각할 수는 없으니까요. 

#5. C++을 잘 몰라도 가능합니다.

C++은 아주 기초적인 부분만 사용합니다. 이 강의에서는 C언어만 알고 계시다면 C++도 쉽게 이해하실 수 있습니다.

#6. C언어는 절대 사장된 언어가 아닙니다!

C언어를 사용하면 할 수 있는 일, 갈 수 있는 회사를 간단하게 설명하는 내용까지 담았습니다.

• 이 강의는 효율적인 코딩테스트 공부를 할 수 있도록 기초다지기를 돕는 강의입니다. 대표 알고리즘/자료구조 설명과 동시에 대표문제 풀이를 함께합니다.
• C 언어에 종속된 강의라고 할 수는 없습니다. C언어를 몰라도 강의를 이해할 수는 있는데요. 다만 소스코드 작성은 C언어로 진행하기에 기초 수준의 C언어 (혹은 최소 타 언어 1개 이상) 경험이 필요합니다. 자세한 설명은 Q&A를 참조해주세요.
• 영상에서 미처 전달하지 못한 내용이나 수정사항이 있는 챕터는 설명을 첨부했으니 함께 확인해주시면 좋습니다.
• 소스코드 작성 영상에는 소스코드가 첨부되어 있습니다.

Q. 반드시 C언어를 할 수 있어야 하나요?

아니요. C언어를 모르더라도 강의의 상당 부분을 이해할 수는 있습니다.
본 강의는 크게 1)알고리즘 설명, 2)문제 풀이, 3)소스코드작성 세 단계로 이루어져 있는데, 1) 2) 두 단계는 언어와 무관하게 이해할 수 있는 내용입니다.

물론 소스코드 작성을 C/C++언어로 진행하기 때문에 C언어가 권장되지만, 문법만 다를 뿐 타 언어에도 적용할 수 있는 내용들이기 때문에 java/python등의 언어를 사용하더라도 도움이 될 여지는 있습니다.

단, 이 부분은 수강생이 프로그래밍 언어에 얼마나 능숙한지에 의존하기에 어느 정도로 도움이 될지는 확실하게 이야기하기 어려운 부분입니다.

Q. C언어는 사용자 편의 라이브러리도 적고, 소스코드 라인수도 훨씬 길어져서 불편하다고 하는데, C언어로 코딩테스트를 풀어도 되나요?

네. 코딩테스트는 전적으로 본인이 편한 언어를 선택하는 것이 좋습니다. C언어가 가장 익숙하시다면 C언어를 쓰는 것이 가장 유리합니다. 위와 같은 이유로 C언어를 피할 이유는 없는데요. 제 생각을 말씀드릴게요.

첫째로, 코딩테스트에서는 대단한 라이브러리를 쓰지 않습니다. 원시자료형으로 해결하는 것이 더 빠르고 쉬울 수 있어요. 정말로 라이브러리가 필요하다면, C++ 제공 라이브러리를 활용하면 충분히 커버 가능합니다. 특별히 문법이 어렵지도 않습니다.

둘째로, 언어의 특성상 LOS (Lines of Sourcecode) 차이는 피할 수 없지만, 라인 수가 길다는 점이 C언어를 피해야 할 이유는 아닙니다. 길어야 100~200줄 되는 코드에서, 몇줄 줄이는 것이 중요할까요? 익숙하지 않은 언어를 짧게 쓰는 것보다, 익숙한 언어를 능숙하게 쓰는 것이 코드 줄 수가 늘어나더라도 더 빠르게 문제를 푸는데 도움이 될 것입니다.