
초급자를 위해 준비한
[알고리즘 · 자료구조] 강의입니다.
[알고리즘 · 자료구조] 강의입니다.
객체지향언어인 C++ 과 동시에 자료구조와 알고리즘을 공부할 수 있는 강좌 입니다.
1. 강좌 소개
'C++ 로 배우는 자료구조와 알고리즘' 은 유투브에서 Jake Lee 라는 필명을 쓰시는 이재규 님이 공개해주신 강좌 입니다. 객체지향언어 C++과 알고리즘을 같이 배울수 있는 강좌입니다. 구현 수단으로서의 C++과 구현대상인 알고리즘을 같이 배움을 통해 효율적인 학습과 성취감을 가질 수 있습니다. 240개가 넘는 강의수 만큼 방대한 분량으로 C++ 언어에 대해 자세히 공부하고 그것을 통해서 자료구조와 알고리즘에 대한 이해도 함게 할 수 있도록 도와줍니다. 특히, 전산비전공 개발자들은 알고리즘적 사고방식을 체계적으로 배울 기회가 적은데 이 강좌를 통해 배울 수 있는 기회가 주어집니다.
사용하는 컴파일러가 Visual C++ 6.0 인 꽤 오래된 강좌라는 단점은 있지만, C++ 과 전산학의 기본인 알고리즘을 배울 수 있는 아주 좋은 강좌라고 생각이 듭니다. 이재규님 블로그 에서 추가 정보를 얻을 수 있습니다.
2. 도움되는 분들
- 알고리즘과 자료구조에 대해 배우고 싶으신 분
- C++ 을 배우고 싶으신분
- 비전공자 출신 개발자
3. 강좌 특징
- 다루는 기술 : C++ , 알고리즘, 자료구조
- PC
*강의 분량이 많아 강좌를 구성하는데 시간이 걸립니다. 후반부 강의는 조만간 마저 올리도록 할게요~
안녕하세요
유용한IT학습 입니다.
유용한IT학습 입니다.

유용한 IT 강의를 통해 여러분의 성장을 돕겠습니다.
커리큘럼
총 243
개 ˙ 47시간 49분의 수업
이 강의는 영상, 수업 노트가 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 0. 오리엔테이션
1
강 ∙ 11분
섹션 1. 1장 - 알고리즘 개념
5
강 ∙ 1시간 24분
섹션 2. 2장 - C++ 을 알아보자
5
강 ∙ 1시간 22분
섹션 3. 3장 - String 클래스
6
강 ∙ 1시간 30분
String 클래스 시작
미리보기
02:00
String 클래스 디자인
미리보기
14:00
String 클래스의 생성자와 제거자
미리보기
27:00
String 클래스의 연산자들
33:00
String 클래스의 기타 함수들
12:00
String 클래스 만들기 결론
02:00
섹션 4. 4장 - 배열과 미로탐색
7
강 ∙ 55분
배열과 미로 탐색 - 시작
미리보기
02:00
배열의 정의
14:00
다차원 배열
13:00
미로의 표현과 그리기
미로 탐색 알고리즘 : 우선법
13:00
최단 경로 찾기
10:00
배열과 미로 탐색 : 결론
03:00
섹션 5. 5장 - 연결리스트
7
강 ∙ 1시간 29분
연결리스트 : 시작
미리보기
01:00
연결리스트 개념
미리보기
17:00
단순 연결리스트
미리보기
17:00
단순 연결리스트의 사용법
미리보기
25:00
이중 연결리스트
16:00
이중 연결리스트의 사용법
10:00
연결리스트 : 결론
03:00
섹션 6. 6장 - 스텍과 큐
9
강 ∙ 1시간 36분
스택과 큐 - 시작
미리보기
01:00
스택의 개념
미리보기
05:00
스택의 구현
미리보기
21:00
큐의 개념
미리보기
04:00
큐의 구현
21:00
스택의 활용 - 계산기 CALC
07:00
후위 표기 변환
22:00
수식 계산
13:00
스택과 큐 - 결론
02:00
섹션 7. 7장 - 트리
8
강 ∙ 1시간 31분
트리 시작
미리보기
02:00
트리의 개념
미리보기
14:00
이진 트리의 개념
미리보기
08:00
이진 트리의 구현
미리보기
10:00
트리의 순회
34:00
수식 트리
11:00
수식 트리의 구현
11:00
트리 : 결론
01:00
섹션 8. 8장 - 재귀호출
8
강 ∙ 1시간 26분
재귀호출 - 시작
미리보기
01:00
재귀호출의 개념
미리보기
14:00
피보나치 수열
미리보기
07:00
하노이의 탑
미리보기
12:00
플러드필
14:00
프랙탈 트리
17:00
파일 찾기 (RFF)
17:00
재귀호출 - 결론
04:00
섹션 9. 9장 - 정렬
7
강 ∙ 1시간 45분
정렬의 기본 - 시작
미리보기
03:00
정렬의 개념
미리보기
14:00
선택 정렬
미리보기
34:00
삽입 정렬
21:00
버블 정렬
20:00
정렬의 성능 분석
10:00
정렬의 기본 - 결론
03:00
섹션 10. 10장 - 퀵정렬
9
강 ∙ 1시간 32분
퀵정렬 - 시작
미리보기
02:00
퀵정렬 개요
미리보기
23:00
퀵정렬의 구현
미리보기
13:00
퀵정렬의 분석
미리보기
18:00
퀵정렬의 개선
16:00
qsort
03:00
퀵정렬의 성능 비교
07:00
Selection 문제
07:00
퀵정렬 - 결론
03:00
섹션 11. 11장 - 합정렬
9
강 ∙ 1시간 10분
힙정렬 - 시작
미리보기
02:00
우선순위큐
06:00
힙의 개념
미리보기
10:00
트리를 배열로 표현하기
미리보기
17:00
힙정렬의 구현
13:00
힙정렬 분석
05:00
힙정렬의 개선
10:00
힙정렬 성능 분석
03:00
힙정렬 - 결론
04:00
섹션 12. 12장 - Array
9
강 ∙ 1시간 8분
쉘정렬, 병합정렬 - 시작
미리보기
01:00
쉘정렬의 개념
미리보기
16:00
쉘정렬의 구현
미리보기
05:00
쉘정렬의 분석
미리보기
04:00
병합정렬의 개념
23:00
병합정렬의 구현
08:00
병합정렬의 분석
06:00
쉘정렬, 병합정렬 성능 분석
03:00
쉘정렬, 병합정렬 - 결론
02:00
섹션 13. 13장 - 기수 정렬 (Radix Sort)
10
강 ∙ 1시간 44분
기수 정렬(Radix Sort) - 시작
미리보기
04:00
분포수 세기 (Distribution Counting)
미리보기
20:00
기수교환 정렬(Radix Exchange Sort)의 개념
미리보기
24:00
기수교환 정렬의 구현
14:00
기수교환 정렬의 분석
03:00
직접기수 정렬의 개념
18:00
직접기수 정렬의 구현
04:00
직접기수 정렬의 분석
03:00
기수 정렬의 성능 분석
11:00
정렬 총정리
03:00
섹션 14. 14장 - 검색
10
강 ∙ 2시간 18분
기본 검색 - 시작
미리보기
03:00
검색의 개요
미리보기
10:00
검색을 위한 Map 클래스
미리보기
14:00
순차 검색 알고리즘
미리보기
26:00
순차 검색을 연결리스트로 구현
17:00
이분 검색의 개념
19:00
이분 검색의 구현
22:00
내분 검색
17:00
검색 성능 분석
06:00
기본 검색 - 결론
04:00
섹션 15. 15장 - 이진트리 검색
9
강 ∙ 1시간 50분
이진트리 검색 - 시작
미리보기
02:00
이진트리 검색 개요
미리보기
14:00
이진검색 트리의 삽입과 검색
미리보기
19:00
이진검색 트리의 삭제
37:00
이진트리 검색의 분석
08:00
이진트리 정렬
07:00
이진트리의 균형 맞추기
17:00
이진트리 검색의 중복키 문제
03:00
이진트리 검색 - 결론
03:00
섹션 16. 16장 - 해쉬(Hash)
9
강 ∙ 1시간 11분
해쉬(Hash) - 시작
미리보기
01:00
해쉬의 개념
미리보기
16:00
선형탐사법의 개념
미리보기
18:00
선형탐사법의 구현
14:00
HashMap 사용법
06:00
연결법(Separate Chaining)의 개념
04:00
연결법의 구현
04:00
해쉬 비교 분석
06:00
해쉬(Hash) - 결론
02:00
섹션 17. 17장 - 기수검색 (Radix Search)
9
강 ∙ 1시간 23분
기수 검색 - 시작
미리보기
03:00
기수 트리의 개념
미리보기
17:00
기수 트리의 구현
미리보기
09:00
기수 트라이의 개념
08:00
기수 트라이의 검색
04:00
기수 트라이의 삽입
22:00
기수 트라이의 삭제
13:00
기수 검색의 비교 분석
06:00
기수 검색 - 결론
01:00
섹션 18. 18장 - B-Tree 검색
8
강 ∙ 1시간 55분
B-트리 시작
미리보기
21:00
B-트리의 개념
미리보기
17:00
B-트리의 골격 구현
미리보기
11:00
B-트리의 검색
미리보기
06:00
B-트리의 삽입
25:00
B-트리의 삭제
26:00
B-트리의 분석
06:00
B-트리 결론
03:00
섹션 19. 19장 - Red-Black 트리
9
강 ∙ 2시간 11분
레드-블랙 트리 시작
미리보기
03:00
레드-블랙 트리의 개요
미리보기
13:00
레드-블랙 트리의 기본 동작
미리보기
13:00
레드-블랙 트리의 검색
06:00
레드-블랙 트리의 삽입
41:00
레드-블랙 트리의 삭제
45:00
레드-블랙 트리의 분석
02:00
검색 알고리즘 성능 총정리
06:00
레드-블랙 트리 : 결론
02:00
섹션 20. 20장 - 그래프의 기본
8
강 ∙ 1시간 36분
그래프 기본 - 시작
미리보기
03:00
그래프의 정의
미리보기
16:00
그래프의 구현 - 인접 행렬
미리보기
17:00
그래프의 구현 - 인접 리스트
미리보기
10:00
깊이 우선 탐색
20:00
너비 우선 탐색
07:00
이중 연결
21:00
그래프 기본 - 결론
02:00
섹션 21. 21장 - 가중 그래프
8
강 ∙ 2시간 6분
가중 그래프 - 시작
미리보기
02:00
가중 그래프의 개요
미리보기
08:00
최소 비용 신장트리와 우선순위 탐색
미리보기
34:00
집합 연산
미리보기
17:00
Kruskal 알고리즘
18:00
최단 경로 찾기 - 우선순위 탐색
21:00
최단 경로 찾기 - Dijkstra 알고리즘
23:00
가중 그래프 - 결론
03:00
섹션 22. 22장 - 방향 그래프
8
강 ∙ 1시간 50분
방향 그래프 - 시작
미리보기
03:00
방향 그래프 - 개요
미리보기
09:00
도달 가능성
미리보기
13:00
강한 결합 요소
미리보기
14:00
위상 정렬
33:00
AOE 네트워크
09:00
임계 작업
24:00
방향 그래프 - 결론
05:00
섹션 23. 23장 - 다항식
8
강 ∙ 1시간 27분
다항식(Polynomial) - 시작
미리보기
04:00
수치해석의 개념
미리보기
14:00
다항식의 모델링
미리보기
15:00
다항식의 사칙연산
10:00
다항식의 미적분
03:00
다항식의 계산
16:00
라그랑주 보간법
23:00
다항식 - 결론
02:00
섹션 24. 24장 - 행렬
8
강 ∙ 1시간 49분
행렬 - 시작
미리보기
03:00
행렬의 개념과 표현
미리보기
14:00
DenseMatrix 클래스
미리보기
16:00
행렬의 덧셈과 곱셈
11:00
가우스 소거법
38:00
가우스-조단 소거법
10:00
희소 행렬 SparseMatrix 클래스
13:00
행렬 - 결론
04:00
섹션 25. 25장 - 방정식 근 찾기
8
강 ∙ 1시간 3분
방정식 근 찾기 - 시작
미리보기
04:00
방정식 근 찾기 - 개요
미리보기
07:00
이분법 (Bisection Method)
미리보기
16:00
Regular Falsi 법
16:00
시컨트 법 (Secant Method)
05:00
뉴턴법 (Newton's Method)
05:00
근 찾기 함수 사용법
07:00
방정식 근 찾기 - 결론
03:00
섹션 26. 26장 - 수치 미적분
8
강 ∙ 1시간 36분
수치 미분/적분 - 시작
미리보기
04:00
수치 미분
23:00
수치 적분 - 사각형 법
미리보기
15:00
수치 적분 - 사다리꼴 법
04:00
수치 적분 - Simpson 법
17:00
수치 적분 AdaptiveQuadrature
14:00
수치 적분 - 몬테카를로 법
13:00
수치 미분/적분 - 결론
06:00
섹션 27. 27장 - 회귀와 스플라인
9
강 ∙ 1시간 38분
회귀와 스플라인 - 시작
미리보기
02:00
선형 회귀분석
미리보기
14:00
회귀분석의 일반화
미리보기
15:00
스플라인(Spline)의 개념
18:00
허밋 스플라인
12:00
베지어 스플라인
09:00
카스텔죠 알고리즘
08:00
B-스플라인
17:00
회귀와 스플라인 - 결론
03:00
섹션 28. 28장 - 알고리즘 개발 방법론 1
8
강 ∙ 2시간 2분
알고리즘 개발 방법론 1 - 시작
미리보기
04:00
분할 정복 개념
미리보기
09:00
Strassen의 행렬 곱셈
미리보기
19:00
가장 가까운 쌍
13:00
동적 계획법
22:00
동적 계획법으로 Knapsack 문제 풀기
33:00
판원 순회 문제
19:00
알고리즘 개발 방법론 1 - 결론
03:00
섹션 29. 29장 - 알고리즘 개발 방법론 2
8
강 ∙ 1시간 29분
알고리즘 개발 방법론 2 - 시작
미리보기
02:00
Greedy Method
미리보기
15:00
Fractional Knapsack 문제
12:00
백트래킹
08:00
N-Queen 문제
15:00
0/1 Knapsack 문제
28:00
Bounded Traveling Salesman 문제
07:00
알고리즘 개발 방법론 2 - 결론
02:00
섹션 30. 오토마타와 XML 파서
8
강 ∙ 1시간 42분
오토마타와 XML 파서 - 시작
미리보기
08:00
XML의 개요
16:00
XML의 적용 분야
미리보기
27:00
XML 파서 (XML Parser)
오토마타(Automata)의 개념
06:00
XML 파서 오토마타
30:00
XML 파서 사용법
07:00
오토마타와 XML 파서 - 결론
08:00
강의 게시일 : 2016년 01월 12일
(마지막 업데이트일 : 2018년 01월 08일)
수강평
총 14개
수강생분들이 직접 작성하신 수강평입니다. 수강평을 작성 시 300잎이 적립됩니다.
4.1
14개의 수강평
5점
4점
3점
2점
1점
VIEW
좋아요 순
최신 순
높은 평점 순
낮은 평점 순
평점 순
높은 평점 순
낮은 평점 순
강의 감사합니다.
2022-05-05

자료구조가 어떻게 작동하는지 그림, 도표, 자세한 설명으로 알기 쉽게 이해시켜 주는 최고의 수업입니다.
2019-12-14

공짜강의니까...
공짜로 강의해주셔서 감사하지만... 말이 어눌하고 말을 하다가 마는 부분이 많아요
2019-04-06

그냥....네....
2019-10-11

정말정말 오래된..강의.. 같습니다
피피티까지는 이해하는데 비주얼 스튜디오 실행하시며 설명하시는데 보고 깜짝 놀랐습니다ㅠ
와 정말 거미줄 나올 것 같아서 도저히 끝까지 완강할 수 없을 것 같아 중도 포기했습니다..
QnA에 올려도 답변없으시고 관리나 업데이트가 전혀 되고있지 않다는 생각이 듭니다
이해가 되지 않는 부분은, 스트링 객체를 직접 코딩하신후 그 함수들의 기능을 설명하시는 것 같은데 코드를 굉장히 빨리 넘어가고 띄엄띄엄 보여주셔서 굉장히 모호합니다..
코드 전문을 보고자 강사님 블로그도 찾아가고 게시판에 질문도 올렸지만 찾을 수 없었다는 점에서 강의 자료가 굉장히 부실하다는 생각이 듭니다ㅠ
끝까지 완강하시면 강의에 대한 의견이 달라질 수 있겠지요..? 정말..오래된..강의와 불친절한 강의자료, 답변 없는 질문 게시판을 감당할 수 있다면 들어보시길 추천합니다
2020-07-31
유용한IT학습님의 다른 강의
지식공유자님의 다른 강의를 만나보세요!

Photoshop CC 2021 기초 다지기
₩48,400
비슷한 강의
같은 분야의 다른 강의를 만나보세요!

C++20 훑어보기
코딩테스트 실전 모의고사(with C++) : 대기업 대비
₩77,000