무료
초급자를 위해 준비한
[알고리즘 · 자료구조] 강의입니다.
알고리즘을 배우며, 실무에서는 알고리즘이 어떻게 활용되는지 알아봅니다.
알고리즘의 개요와 실습 환경 구축
알고리즘은 문제를 해결하는 절차입니다.입력, 출력, 유한성, 명백성, 효과성을 만족해야 하고, 분석을 통해 좋고 나쁨을 평가할 수 있습니다.기초 프로그래밍과 자료구조를 공부한 이후에 배우면 좋습니다.알고리즘은 논리이며 수학이고 실질적인 개발에 적용되는 기초적인 아이디어 입니다.알고리즘은 실제 개발의 전체 과정에서 사용됩니다.
- 실제 프로그램을 개발할 때 효율적인 알고리즘을 적용함으로써 원하는 결과를 도출해야 합니다.
- 스케줄 관리 프로그램: 달력에서 특정한 달에 해당하는 일 수는 어떻게 구할까?
- 내비게이션 프로그램: 여러 개의 중간 지점을 거쳐서 특정 지점으로 갈 때 가장 빠른 길은 무엇일까?
- 게시판 프로그램: 한 페이지당 게시글을 10개씩 출력해야 하는데 어떻게 출력할까?
알고리즘은 프로그래머에게 피할 수 없는 숙명입니다.세계적으로 알고리즘과 관련한 대회 및 기관은 정말 수없이 많습니다.대표적으로 ACM-ICPC, 구글 코드잼, 코드포스, 정보올림피아드 등이 존재합니다.아이러니하게도 일반적인 개발을 할 때는 고난이도의 알고리즘이 거의 사용되지 않습니다.그럼에도 불구하고 기업 채용이나 각종 대회에서는 문제 해결 능력을 보기 위해서 어려운 알고리즘 문제를 제시합니다.알고리즘 문제는 종합적인 개발 역량을 평기하기에 좋은 용도이기 때문입니다.
학습 목표
- 알고리즘을 통해 문제해결능력을 키울 수 있다.
도움이 되는 분들
- 알고리즘을 배우고 싶으신 분
- 실무에서 알고리즘이 어떻게 활용되는지 알고 싶으신 분
참고 사항
- 이 강의는 기본적인 C언어 문법에 대한 이해를 필요로 합니다.
지식공유자 소개
나동빈포항공과대학교 대학원 컴퓨터공학과 석사 졸업
안녕하세요
안경잡이개발자 입니다.
안경잡이개발자 입니다.
커리큘럼
총 34 개
˙ 7시간 3분의 수업
이 강의는 영상, 수업 노트가 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 0. 실전 알고리즘 강좌
34 강
∙ 7시간 3분
알고리즘의 개요와 실습 환경 구축
미리보기
13:36
정렬 알고리즘의 개요와 선택 정렬
미리보기
13:43
버블 정렬
09:06
삽입 정렬
10:12
퀵 정렬의 시간 복잡도와 작동 원리
10:30
퀵 정렬의 구현 및 한계점 분석
11:15
기초 정렬 알고리즘 문제 풀이
17:57
병합 정렬
15:04
C++ STL sort() 함수 다루기 (1/2)
12:14
C++ STL sort() 함수 다루기 (2/2)
12:23
힙 정렬
20:05
계수 정렬
미리보기
07:43
심화 정렬 알고리즘 문제 풀이
09:34
스택
04:57
큐
03:54
너비 우선 탐색
07:51
깊이 우선 탐색
07:07
합집합 찾기
09:58
크루스칼 알고리즘
14:53
이진 트리의 구현과 순회 알고리즘
13:09
다이나믹 프로그래밍
13:37
다이나믹 프로그래밍 타일링 문제 풀어보기 (1/2)
11:04
다이나믹 프로그래밍 타일링 문제 풀어보기 (2/2)
미리보기
16: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
강의 게시일 : 2018년 05월 24일
(마지막 업데이트일 : 2018년 06월 25일)