SW 역량 테스트 준비 - 기초
총 3개의 알고리즘 (브루트 포스, BFS, 다이나믹 프로그래밍)을 위주로 수업을 진행합니다.
이 강의는 4개로 이루어진 강의의 일부입니다.
- SW 역량 테스트 준비 - 기초: 브루트 포스, BFS, 다이나믹 프로그래밍에 대한 설명과 기초 문제를 풀어봅니다.
- SW 역량 테스트 준비 - 연습: 기초에서 설명한 알고리즘의 여러가지 연습 문제를 풀어봅니다.
- SW 역량 테스트 준비 - 문제: 다양한 문제 풀이를 통해 여러가지 알고리즘을 연습해 봅니다.
- SW 역량 테스트 준비 - 문제 2: 다양한 문제 풀이를 통해 여러가지 알고리즘을 더 연습해 봅니다.
강의에 사용하는 언어는 C++, Java, Python이며, BOJ에서 C++14, Java, Python3을 이용해 풀 수 있습니다. 컴파일러 버전과 옵션은 이 링크에서 확인 가능합니다.
알고리즘 설명에 언어가 필요한 경우는 거의 없기 때문에, 위의 세 언어를 사용하지 않는 분도 들을 수 있습니다. 단, 첨부된 슬라이드에서 제공되는 소스는 C++, Java, Python입니다.
이 강의에는 크게 다음과 같은 문제의 풀이가 들어있습니다.
수학
브루트 포스
- 일곱 난쟁이
- 날짜 계산
- 테트로미노
- 1, 2, 3 더하기
- 다음 순열
- 이전 순열
- 모든 순열
- 차이를 최대로
- 외판원 순회 2
- 로또
- 연산자 끼워넣기
- 암호 만들기
- 부분집합의 합
- 퇴사
- 연산자 끼워넣기 (2)
- 집합
브루트 포스 (N과 M 연습)
그래프와 BFS
다이나믹 프로그래밍
수학
수학00:45:08
브루트 포스
브루트 포스00:33:08
N중 for문00:04:03
순열00:41:17
재귀 함수 사용하기00:58:55
비트마스크00:19:28
브루트 포스 - N과 M
N과 M00:24:24
그래프와 BFS
그래프00:23:20
그래프의 탐색 (DFS, BFS)00:28:15
플러드 필00:09:57
BFS00:24:38
덱 사용하기00:12:52
BFS 200:06:00
다이나믹 프로그래밍
다이나믹 프로그래밍00:28:51
다이나믹 프로그래밍 문제 풀이 - 100:29:30
다이나믹 프로그래밍 문제 풀이 - 200:34:16
다이나믹 프로그래밍 문제 풀이 - 300:30:41
다이나믹 프로그래밍 문제 풀이 - 400:14:21
참고자료
1 - 수학.pdf
1 - 수학 (필기).pdf
2 - 브루트 포스 소스 코드.pdf
2 - 브루트 포스 (필기).pdf
2 - 브루트 포스.pdf
3 - 브루트 포스 - N과 M.pdf
3 - 브루트 포스 - N과 M (필기).pdf
4 - 그래프와 BFS 소스 코드.pdf
4 - 그래프와 BFS (필기).pdf
4 - 그래프와 BFS.pdf
5 - 다이나믹 프로그래밍.pdf
5 - 다이나믹 프로그래밍 (필기).pdf
다음에 들으면 좋은 강의