HongLab 홍정모 연구소

자료구조 압축코스

실습 위주의 차별화 된 배움으로 기초부터 튼튼하게!

수강신청 하기

한 단계 더 성장하는 엔지니어가 되고 싶다면!

기본기를 튼튼하게 공부해두면 어떤 언어를 만나도 무섭지 않아요🏗️

수강 기간

무제한
실습형 문제풀이 강의 자료 제공
질문/답변을 통한 능동적 학습
강의 내용

총 12시간 40분 강의
앞 부분에서 부터 계속 강조하는
"쉬운 문제부터 스스로 풀기"
강의 가격

정상가 $77
해외결제 가능한 체크/신용카드/페이팔

Course curriculum

강의 목차

챕터1. 기본 개념

```
공부 방법 안내
```
```
교환(Swap)
```
```
선택 정렬
```
```
버블 정렬
```
```
삽입 정렬
```
```
순차 탐색
```
```
문자열 압축
```
```
이진 탐색
```
```
성능 측정
```
```
복잡도(Complexit)
```

챕터2. 재귀(Recursion)

```
재귀 호출
```
```
재귀로 합 구하기
```
```
피보나치 수열
```
```
재귀 이진 탐색
```
```
순열 문제
```

챕터3. 배열

```
문자열 ADT
```
```
다항식
```
```
희소 다항식
```
```
행렬
```
```
동적 배열의 배열
```
```
희소 행렬
```

챕터4 . 스택(Stack)

```
스택
```
```
미로
```
```
하노이의 탑
```

챕터5. 큐(Queue)

```
원형 큐
```
```
조세푸스 문제
```
```
덱(Deque)
```
```
수식 계산
```

챕터6. 연결 리스트

```
순차 표현 vs 연결 표현
```
```
연결 노드
```
```
단방향 연결 리스트
```
```
연결 다항식 문제
```
```
양방향 연결 리스트
```

챕터7. 트리(Tree)

```
선형 vs 비선형 자료구조
```
```
이진 트리 소개
```
```
이진 트리 구현
```
```
수식 계산 트리
```
```
쓰레드
```

챕터8. 힙(Heap)

```
최대 힙
```
```
우선순위 큐 
```

챕터9. 이진 탐색 트리

```
이진 탐색 트리
```
```
균형잡힌 탐색 트리
```
```
영어 사전 만들기
```

챕터10. 정렬

```
쉘 정렬
```
```
병합 정렬
```
```
퀵 정렬
```
```
기수 정렬
```

챕터11. 해싱(Hashing)

```
보간 탐색
```
```
색인 순차 탐색
```
```
해시 테이블
```

챕터12. 그래프

```
인접 행렬
```
```
인접 리스트
```
```
알고리듬 공부 안내
```

질문답변 커뮤니티

서로의 꿈을 응원하고 함께 성장하는 곳

디스코드

FAQ💬

자주 묻는 질문

1. 강의의 범위는 어떻게 되나요? 대학 강의와 어떻게 다른가요?

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

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

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

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

Checklist

수강 전 체크리스트

본 강의는 100% 한국어로 진행되며 영문 수료증이 발급됩니다!
(*This lecture is 100% in Korean only)
선수 과목: C++ 핵심정리 무료 강의, 홍정모의 파이썬 추월코스
모든 강의의 환불 조건은 수강일 기준이 아닌 결제일 기준입니다. 부분환불은 불가능하며, 수강 시작 후 7일 이내 챕터1 까지는 공부량과 상관 없이 전액 환불해드립니다. 챕터2 부터는 수강 시작일과 상관 없이 환불이 불가능합니다.