초급자를 위해 준비한
[알고리즘 · 자료구조] 강의입니다.
이런 걸
배워요!
알고리즘을 통한 문제해결능력
알고리즘 문제풀이
알고리즘의 개요와 실습 환경 구축
알고리즘은 문제를 해결하는 절차입니다.입력, 출력, 유한성, 명백성, 효과성을 만족해야 하고, 분석을 통해 좋고 나쁨을 평가할 수 있습니다.기초 프로그래밍과 자료구조를 공부한 이후에 배우면 좋습니다.알고리즘은 논리이며 수학이고 실질적인 개발에 적용되는 기초적인 아이디어 입니다.알고리즘은 실제 개발의 전체 과정에서 사용됩니다.
- 실제 프로그램을 개발할 때 효율적인 알고리즘을 적용함으로써 원하는 결과를 도출해야 합니다.
- 스케줄 관리 프로그램: 달력에서 특정한 달에 해당하는 일 수는 어떻게 구할까?
- 내비게이션 프로그램: 여러 개의 중간 지점을 거쳐서 특정 지점으로 갈 때 가장 빠른 길은 무엇일까?
- 게시판 프로그램: 한 페이지당 게시글을 10개씩 출력해야 하는데 어떻게 출력할까?
알고리즘은 프로그래머에게 피할 수 없는 숙명입니다.세계적으로 알고리즘과 관련한 대회 및 기관은 정말 수없이 많습니다.대표적으로 ACM-ICPC, 구글 코드잼, 코드포스, 정보올림피아드 등이 존재합니다.아이러니하게도 일반적인 개발을 할 때는 고난이도의 알고리즘이 거의 사용되지 않습니다.그럼에도 불구하고 기업 채용이나 각종 대회에서는 문제 해결 능력을 보기 위해서 어려운 알고리즘 문제를 제시합니다.알고리즘 문제는 종합적인 개발 역량을 평기하기에 좋은 용도이기 때문입니다.
학습 목표
- 알고리즘을 통해 문제해결능력을 키울 수 있다.
도움이 되는 분들
- 알고리즘을 배우고 싶으신 분
- 실무에서 알고리즘이 어떻게 활용되는지 알고 싶으신 분
참고 사항
- 이 강의는 기본적인 C언어 문법에 대한 이해를 필요로 합니다.
지식공유자 소개
나동빈포항공과대학교 대학원 컴퓨터공학과 석사 졸업
이런 분들께
추천드려요!
학습 대상은
누구일까요?
알고리즘을 배우고 싶으신 분
실무에서 알고리즘이 어떻게 활용되는지 알고 싶으신 분
커리큘럼
전체
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
강의 게시일:
마지막 업데이트일:
수강평
아직 충분한 평가를 받지 못한 강의입니다.
모두에게 도움이 되는 수강평의 주인공이 되어주세요!