알고리즘 기초 2/2
전체 강의 구성은 https://code.plus/notice/16 를 참고해주세요.
개요
프로그래밍 언어 (C++, Java)를 할 줄 알고, 기초 알고리즘을 배우는 강의입니다.
500 - 브루트 포스
모든 경우의 수를 다 시도해보는 알고리즘인 브루트 포스에 대해서 알아봅니다.
경우의 수를 만들기 위해 순열, 재귀, 비트마스크 방법을 알아보고, 여러가지 문제를 해결해봅니다.
600 - 그래프 1
그래프와 그래프를 저장하는 방법인 인접 행렬, 인접 리스트를 알아봅니다. 그 다음, DFS와 BFS 알고리즘도 알아보고 여러가지 문제에 적용해봅니다.
610 - BFS
문제를 그래프로 모델링해 BFS로 풀어봅니다.
620 - 트리 1
트리와 관련된 기본적인 내용을 알아봅니다.
포함되어 있는 문제
500 - 브루트 포스
510 - 브루트 포스 (N과 M)
- N과 M (1)
- N과 M (2)
- N과 M (3)
- N과 M (4)
- N과 M (5)
- N과 M (6)
- N과 M (7)
- N과 M (8)
- N과 M (9)
- N과 M (10)
- N과 M (11)
- N과 M (12)
520 - 브루트 포스 - 순열
530 - 브루트 포스 - 재귀
540 - 브루트 포스 - 비트마스크
600 - 그래프 1
601 - 그래프 1 (연습)
602 - 그래프 1 (도전)
610 - BFS
620 - 트리 1
브루트 포스
브루트 포스00:37:54
건너 뛰며 해보기00:09:24
N과 M00:25:58
순열00:24:54
재귀00:40:59
비트마스크00:24:07
그래프
DFS와 BFS까지00:34:38
연결 요소부터00:18:26
연습00:15:21
도전00:15:21
BFS
BFS00:25:40
트리
트리00:25:10
참고자료
500 - 브루트 포스.pdf
500a - 브루트 포스.pdf
500s - 브루트 포스.pdf
510 - 브루트 포스 - N과 M.pdf
510a - 브루트 포스 - N과 M.pdf
520 - 브루트 포스 - 순열.pdf
520a - 브루트 포스 - 순열.pdf
520s - 브루트 포스 - 순열.pdf
530 - 브루트 포스 - 재귀.pdf
530a - 브루트 포스 - 재귀.pdf
530s - 브루트 포스 - 재귀.pdf
540 - 브루트 포스 - 비트마스크.pdf
540a - 브루트 포스 - 비트마스크.pdf
540s - 브루트 포스 - 비트마스크.pdf
600 - 그래프 1.pdf
600a - 그래프 1.pdf
600s - 그래프 1.pdf
601 - 그래프 1 (연습).pdf
601a - 그래프 1 (연습).pdf
601s - 그래프 1 (연습).pdf
602 - 그래프 1 (도전).pdf
602a - 그래프 1 (도전).pdf
602s - 그래프 1 (도전).pdf
610 - BFS.pdf
610a - BFS.pdf
610s - BFS.pdf
620 - 트리 1.pdf
620a - 트리 1.pdf
620s - 트리 1.pdf
623 - 트리 1 (참고).pdf
이전에 들으면 좋은 강의
다음에 들으면 좋은 강의