메일 인증하면, 매일 특별한 선물💌
Thumbnail
개발 · 프로그래밍 알고리즘
알고리즘의 개요와 실습 환경 구축
(4.5)
13개의 수강평 ∙ 1947명의 수강생

무료

지식공유자 : 안경잡이개발자
총 34개 수업˙총 6시간 45분
평생 무제한 수강
수료증 미발급 강의
입문 초급 대상 중급이상
폴더에 추가 공유
초급자를 위해 준비한
[알고리즘] 강의입니다.

알고리즘을 배우며, 실무에서는 알고리즘이 어떻게 활용되는지 알아봅니다.

알고리즘의 개요와 실습 환경 구축

알고리즘은 문제를 해결하는 절차입니다.입력, 출력, 유한성, 명백성, 효과성을 만족해야 하고, 분석을 통해 좋고 나쁨을 평가할 수 있습니다.기초 프로그래밍과 자료구조를 공부한 이후에 배우면 좋습니다.알고리즘은 논리이며 수학이고 실질적인 개발에 적용되는 기초적인 아이디어 입니다.
알고리즘은 실제 개발의 전체 과정에서 사용됩니다.
  • 실제 프로그램을 개발할 때 효율적인 알고리즘을 적용함으로써 원하는 결과를 도출해야 합니다.
  • 스케줄 관리 프로그램: 달력에서 특정한 달에 해당하는 일 수는 어떻게 구할까?
  • 내비게이션 프로그램: 여러 개의 중간 지점을 거쳐서 특정 지점으로 갈 때 가장 빠른 길은 무엇일까?
  • 게시판 프로그램: 한 페이지당 게시글을 10개씩 출력해야 하는데 어떻게 출력할까?
알고리즘은 프로그래머에게 피할 수 없는 숙명입니다.세계적으로 알고리즘과 관련한 대회 및 기관은 정말 수없이 많습니다.대표적으로 ACM-ICPC, 구글 코드잼, 코드포스, 정보올림피아드 등이 존재합니다.아이러니하게도 일반적인 개발을 할 때는 고난이도의 알고리즘이 거의 사용되지 않습니다.그럼에도 불구하고 기업 채용이나 각종 대회에서는 문제 해결 능력을 보기 위해서 어려운 알고리즘 문제를 제시합니다.알고리즘 문제는 종합적인 개발 역량을 평기하기에 좋은 용도이기 때문입니다.

학습 목표

  • 알고리즘을 통해 문제해결능력을 키울 수 있다.

도움이 되는 분들

  • 알고리즘을 배우고 싶으신 분
  • 실무에서 알고리즘이 어떻게 활용되는지 알고 싶으신 분

참고 사항

  • 이 강의는 기본적인 C언어 문법에 대한 이해를 필요로 합니다.

지식공유자 소개

나동빈
1996년 12월 22일 출생의 한국교원대학교 컴퓨터교육과에 재학중인 대학생이며, IT 관련 블로그(http://blog.naver.com/ndb796)를 운영중이다. 자신의 학교나 다른 사람들의 편의를 증진시키기 위한 웹 사이트, 응용 프로그램 등을 개발하는 취미가 있으며 대표적인 예시로 다락리타임(http://darakri.com/)의 운영진으로서 활동하고 있다. 또한 단순히 프로그램을 개발하고 배포하는 것에만 관심을 두지 않고 코딩 교육에 관심이 많아 다방면으로 활동하여 신문에 수 차례 실린 경험이 있다.

주요 이력
– LG 서브원 Patrol Management System (2016.12 ~ 2017.02)
– 연합 소프트웨어 경진대회 최우수상 (2016.12)
– 전국 창의문제 해결능력 경진대회 미래창조과학부 장관상 대상 (2016.09)

안녕하세요
안경잡이개발자 입니다.
안경잡이개발자의 썸네일
커리큘럼 총 34 개 ˙ 6시간 45분의 수업
이 강의는 영상, 수업 노트가 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 0. 실전 알고리즘 강좌
알고리즘의 개요와 실습 환경 구축 미리보기 13:00 정렬 알고리즘의 개요와 선택 정렬 미리보기 13:00
버블 정렬 09:00
삽입 정렬 10:00
퀵 정렬의 시간 복잡도와 작동 원리 10:00
퀵 정렬의 구현 및 한계점 분석 11:00
기초 정렬 알고리즘 문제 풀이 17:00
병합 정렬 15:00
C++ STL sort() 함수 다루기 (1/2) 12:00
C++ STL sort() 함수 다루기 (2/2) 12:00
힙 정렬 20:00
계수 정렬 미리보기 07:00
심화 정렬 알고리즘 문제 풀이 09:00
스택 04:00
03:00
너비 우선 탐색 07:00
깊이 우선 탐색 07:00
합집합 찾기 09:00
크루스칼 알고리즘 14:00
이진 트리의 구현과 순회 알고리즘 13:00
다이나믹 프로그래밍 13:00
다이나믹 프로그래밍 타일링 문제 풀어보기 (1/2) 11:00
다이나믹 프로그래밍 타일링 문제 풀어보기 (2/2) 미리보기 16:00 에라토스테네스의 체 미리보기 09:00
다익스트라 알고리즘 26:00
플로이드 와샬 알고리즘 14:00
위상 정렬 13:00
강한 결합 요소 17:00
네트워크 플로우 미리보기 17:00
위상 정렬 기초 문제풀이 (1/2) 13:00
위상 정렬 기초 문제풀이 (2/2) 09:00
이분 매칭 11:00
단순 문자열 매칭 알고리즘 07:00
KMP 문자열 매칭 알고리즘 14:00
강의 게시일 : 2018년 05월 24일 (마지막 업데이트일 : 2018년 06월 25일)
수강평 총 13개
수강생분들이 직접 작성하신 수강평입니다. 수강평을 작성 시 300잎이 적립됩니다.
4.5
13개의 수강평
5점
4점
3점
2점
1점
VIEW 좋아요 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
박병호 thumbnail
정말 좋은 강의네요. 그것도 무료로 공개 감사합니다.
2021-06-02
JYK thumbnail
강의는 좋은데 코드가 좀 아쉽습니다
2021-06-21
cmj092222 thumbnail
한달이라는 시간동안 열심히 수강하고 복습한 결과 실력이 많이 상승한것 같아서 기쁩니다. 좋은 강의 남겨주셔서 정말 감사합니다.
2021-02-28
휴식중인 불가사리 thumbnail
코드 오류가 너무 많네요.. 코드에 대한 오류도 많고, '이건 이렇게 쓰면 그냥 이렇게 나와요'가 아니라 코드를 그렇게 쓰는 이유에 대해 간단한 설명만 덧붙여줘도 헷갈리지 않을 것들인데 설명없이 넘어가는 부분도 많아서 아쉽네요. 다만 이론적인 부분은 빠르게 훑어보기 좋네요.
2019-03-09
박재홍 thumbnail
프로그램에 대해 약간의 이해만 있는 사람이 보더라도 이해하기 쉽고, 알고리즘에 대해 쉽고 간단하게 설명해서 매우 좋은 강의라고 생각합니다. 강추!!!!!!
2021-03-16

무료

폴더에 추가 공유
지식공유자 : 안경잡이개발자
총 34개 수업˙총 6시간 45분
평생 무제한 수강
수료증 미발급 강의
입문 초급 대상 중급이상
지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의를
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스