이런 걸
배워요!
알고리즘을 통한 문제해결능력
알고리즘 문제풀이
- 실제 프로그램을 개발할 때 효율적인 알고리즘을 적용함으로써 원하는 결과를 도출해야 합니다.
- 스케줄 관리 프로그램: 달력에서 특정한 달에 해당하는 일 수는 어떻게 구할까?
- 내비게이션 프로그램: 여러 개의 중간 지점을 거쳐서 특정 지점으로 갈 때 가장 빠른 길은 무엇일까?
- 게시판 프로그램: 한 페이지당 게시글을 10개씩 출력해야 하는데 어떻게 출력할까?
- 알고리즘을 통해 문제해결능력을 키울 수 있다.
포항공과대학교 대학원 컴퓨터공학과 석사 졸업
학습 대상은
누구일까요?
알고리즘을 배우고 싶으신 분
실무에서 알고리즘이 어떻게 활용되는지 알고 싶으신 분
전체
34개 ∙ (7시간 3분)
알고리즘의 개요와 실습 환경 구축
13:36
정렬 알고리즘의 개요와 선택 정렬
13:43
버블 정렬
09:06
삽입 정렬
10:12
퀵 정렬의 시간 복잡도와 작동 원리
10:30
퀵 정렬의 구현 및 한계점 분석
11:15
기초 정렬 알고리즘 문제 풀이
17:57
병합 정렬
15:04
힙 정렬
20:05
계수 정렬
07:43
심화 정렬 알고리즘 문제 풀이
09:34
스택
04:57
큐
03:54
너비 우선 탐색
07:51
깊이 우선 탐색
07:07
합집합 찾기
09:58
크루스칼 알고리즘
14:53
이진 트리의 구현과 순회 알고리즘
13:09
다이나믹 프로그래밍
13:37
에라토스테네스의 체
09:41
다익스트라 알고리즘
26:24
플로이드 와샬 알고리즘
14:56
위상 정렬
13:23
강한 결합 요소
17:27
네트워크 플로우
17:25
위상 정렬 기초 문제풀이 (1/2)
13:44
위상 정렬 기초 문제풀이 (2/2)
09:53
이분 매칭
11:58
단순 문자열 매칭 알고리즘
07:05
KMP 문자열 매칭 알고리즘
14:59