실전 알고리즘 강좌 링크(Algorithm Programming Tutorial) - 동빈나 (38강, 동영상)

 

알고리즘이란 컴퓨터가 따라 할 수 있도록 문제를 해결하는 절차나 방법을 자세히 설명하는 과정이다. 컴퓨터를 활용한 문제 해결 과정에서 주어진 문제를 해결하는 일련의 방법 또는 절차이며, 문제해결 방법을 순서대로, 절차대로 나열한 것이라고 볼 수 있다. 

 

우리는 이미 인식하지 못하지만 알고리즘에 따라 살고 있는 존재다. 알고리즘을 표현하는 가장 널리 알려진 절차를 표현하는 방법으로 순서도 Flowchart를 사용한다.

 

알고리즘은 컴퓨터 프로그래밍 분야에서만 사용하고 우리 생활과 큰 관련이 없는 것으로 생각할 수 있다. 하지만 우리가 생활하는 모든 행동은 알고리즘과 관련이 있다고 할 수 있다.

 

아침에 일어나서 학교에 가기 위해 행동하는 모든 과정, 라면을 끓이는 과정, 버스를 타고 이동하는 모든 과정들 속에 알고리즘이 활용되고 있다. 하지만 너무 빠르게 일어나는 과정 속에서 익숙하고 자연스럽게 여겨지기 때문에 특별한 알고리즘의 절차가 이루어진다고 생각하지 못하는 것이다.

 

따라서 생활 속에서 알고리즘을 찾아보고 그 절차를 인식함으로써 생활과 알고리즘의 관계를 이해하는 것이 중요하다. 

 

 

실전 알고리즘 강좌 (Algorithm Programming Tutorial)

 

 

 

실전 알고리즘 강좌 (Algorithm Programming Tutorial) - 동빈나 (38강, 동영상) 

 

1강 - 알고리즘의 개요와 실습 환경 구축 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #1 ]

​

2강 - 정렬 알고리즘의 개요와 선택 정렬(Selection Sort) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #2 ]

​

3강 - 버블 정렬(Bubble Sort) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #3 ]

​

4강 - 삽입 정렬(Insertion Sort) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #4 ]

​

5강 - 퀵 정렬(Quick Sort)의 시간 복잡도와 작동 원리 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #5 ]

​

6강 - 퀵 정렬(Quick Sort)의 구현 및 한계점 분석 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #6 ]

​

7강 - 기초 정렬 알고리즘 문제 풀이 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #7 ]

​

8강 - 병합 정렬(Merge Sort) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #8 ]

​

9강 - C++ STL sort() 함수 다루기 ① [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #9 ]

​

10강 - C++ STL sort() 함수 다루기 ② [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #10 ]

​

11강 - 힙 정렬(Heap Sort) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #11 ]

​

12강 - 계수 정렬(Counting Sort) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #12 ]

​

13강 - 심화 정렬 알고리즘 문제 풀이 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #13 ]

​

14강 - 스택(Stack) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #14 ]

​

15강 - 큐(Queue) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #15 ]

​

16강 - 너비 우선 탐색(Breath First Search) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #16 ]

​

17강 - 깊이 우선 탐색(Depth First Search) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #17 ]

​

18강 - 합집합 찾기(Union-Find) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #18 ]

​

19강 - 크루스칼 알고리즘(Kruskal Algorithm) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #19 ]

​

20강 - 이진 트리의 구현과 순회 알고리즘 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #20 ]

​

21강 - 다이나믹 프로그래밍(Dynamic Programming) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #21 ]

​

22강 - 다이나믹 프로그래밍 타일링 문제 풀어보기 ① [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #22 ]

​

23강 - 다이나믹 프로그래밍 타일링 문제 풀어보기 ② [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #23 ]

​

24강 - 에라토스테네스의 체 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #24 ]

​

25강 - 다익스트라 알고리즘(Dijkstra Algorithm) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #25 ]

​

26강 - 플로이드 와샬 알고리즘(Floyd Warshall Algorithm) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #26 ]

​

27강 - 위상 정렬(Topology Sort) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #27 ]

​

28강 - 강한 결합 요소(Strongly Connected Component) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #28 ]

​

29강 - 네트워크 플로우(Network Flow) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #29 ]

​

30강 - 위상 정렬 기초 문제풀이 ① [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #30 ]

​

31강 - 위상 정렬 기초 문제풀이 ② [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #31 ]

​

32강 - 이분 매칭(Bipartite Matching) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #32 ]

​

33강 - 단순 문자열 매칭 알고리즘 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #33 ]

​

34강 - KMP 문자열 매칭 알고리즘 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #34 ]

​

35강 - 라빈 카프(Rabin-Karp) 문자열 매칭 알고리즘 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #35 ]

​

36강 - 이분 매칭 기초 문제풀이 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #36 ]

​

37강 - 강한 결합 요소 기초 문제풀이 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #37 ]

​

38강 - 그리디(Greedy) 알고리즘 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #38 ]