HongLab

일반적인 대학 강의를 압축해서 수동적으로 듣는 시간을 최소한으로 줄이고 대신에 스스로 생각하면서 풀어내는 실습을 강화하였습니다. 예를 들면 맨 앞에서 간단한 정렬 알고리듬을 공부할 때 "이렇게 되는 거에요"라고 일방적으로 알려주는 방식이 아니라 스스로 생각해서 터득하도록 유도합니다. 따배씨 같이 두꺼운 교재를 하나하나 자세히 설명해주는 수동적인 강의가 아닙니다. 파이썬 추월코스를 공부한 적이 없으시다면 강의 샘플을 참고해주세요. 대신에 나중에 알고리듬 과목에서 제대로 배워야할 내용들을 4가지 제외하였습니다. 문자열 비교하는 KMP 알고리듬은 Horowitz 자료구조 교재에는 (수동적으로 알려주는 방식으로) 앞에 나오지만 CLRS 알고리듬 교재에는 대학원 수준으로 뒤에서 배우도록 분류되어 있습니다. 쉬운 알고리듬으로 연습을 거친 후에 공부하는 것이 더 적절하다고 판단되어서 여기서는 제외하였습니다. 그래프의 기본 자료구조와 순회는 다루지만 그래프 알고리듬들 3가지(MST, 최단경로, 위상 정렬)들은 어차피 알고리듬에서 중요하게 공부해야 하고 코테 준비 관점에서 볼때도 표준 라이브러리로 문제 풀이 요령을 같이 연습하는 것이 훨씬 효율적이기 때문에 여기서는 제외하였습니다. 코테 준비로 마음이 급한 분들일 수록 오히려 뒤로 갈수록 엄청난 시간과 에너지를 아낄 수 있도록 도와드리는 구성입니다.

기본적으로 C++언어지만 C언어 보다 편리하고 C++ 보다 쉽게 접근할 수 있도록 적절한 균형점에서 진행합니다. 예를 들어서 printf() 보다는 cout을 사용하고 class 문법을 사용하기는 하지만 복잡한 객체지향 보다는 자료구조 실습에 집중합니다. 뒤쪽에서는 template도 일부 사용하지만 C++ 문법의 까다로움은 피하면서도 핵심 개념을 터득하실 수 있습니다.

자료구조를 만들면서 아주 기초적인 프로그래밍 패턴들을 연습하기 때문에 표준 라이브러리는 거의 사용하지 않습니다. 맨 뒤에서 빨리 마무리하고 싶으신 분들을 위해 std::string을 2번 사용하며 그 조차도 연습을 더 원하시는 분들은 만들어서 사용하실 수 있습니다. 반대로 알고리듬 강의에서는 자신의 주력 언어에서 제공하는 표준 라이브러리를 사용해서 어느정도는 문제 풀이 요령도 함께 준비해나가시기를 권장합니다.

기본 개념을 터득하는 데에 집중하기 위해서 문법적인 까다로움을 최소화하였습니다. 따라서 템플릿은 앞 부분에서 어느정도 연습을 끝내고 뒤에 가서 제한적으로 사용합니다. C++ 문법의 까다로움은 피하면서 핵심 개념을 터득하실 수 있도록 도와드립니다. 반대로 후속 알고리듬 강의에서는 표준 라이브러리와 함께 당연히 템플릿도 많이 사용하게 됩니다.