SW 역량 테스트 준비 - 연습
총 3개의 알고리즘 (브루트 포스, BFS, 다이나믹 프로그래밍)의 문제 풀이를 위주로 수업을 진행합니다.
이 강의는 4개로 이루어진 강의의 일부입니다.
- SW 역량 테스트 준비 - 기초: 브루트 포스, BFS, 다이나믹 프로그래밍에 대한 설명과 기초 문제를 풀어봅니다.
- SW 역량 테스트 준비 - 연습: 기초에서 설명한 알고리즘의 여러가지 연습 문제를 풀어봅니다.
- SW 역량 테스트 준비 - 문제: 다양한 문제 풀이를 통해 여러가지 알고리즘을 연습해 봅니다.
- SW 역량 테스트 준비 - 문제 2: 다양한 문제 풀이를 통해 여러가지 알고리즘을 더 연습해 봅니다.
강의에 사용하는 언어는 C++, Java, Python이며, BOJ에서 C++14, Java, Python3을 이용해 풀 수 있습니다. 컴파일러 버전과 옵션은 이 링크에서 확인 가능합니다.
알고리즘 설명에 언어가 필요한 경우는 거의 없기 때문에, 위의 세 언어를 사용하지 않는 분도 들을 수 있습니다. 단, 첨부된 슬라이드에서 제공되는 소스는 C++, Java, Python입니다.
이 강의에는 크게 다음과 같은 문제의 풀이가 들어있습니다.
브루트 포스
- 리모컨
- 카잉 달력
- 수 이어 쓰기 1
- 부등호
- 단어 수학
- 스타트와 링크
- 맞춰봐
- N-Queen
- 스도쿠
- 알파벳
- 종이 조각
- 가르침
- 구슬 탈출 2
- 2048 (Easy)
- 수들의 합 2
- 부분합
- 소수의 연속합
- 부분집합의 합 2
- 두 배열의 합
- 합이 0인 네 정수
BFS
다이나믹 프로그래밍
브루트 포스
브루트 포스00:24:36
건너 뛰며 해보기00:10:55
순열 사용하기00:15:47
백트래킹00:42:42
비트마스크00:55:57
일부 경우만 해보기00:08:33
중간에서 만나기00:13:11
BFS
BFS00:57:40
다이나믹 프로그래밍
문제 풀이 100:19:31
문제 풀이 200:24:31
문제 풀이 300:33:59
참고자료
1 - 브루트 포스 (필기).pdf
1 - 브루트 포스 소스 코드.pdf
1 - 브루트 포스.pdf
2 - BFS.pdf
2 - BFS (필기).pdf
2 - BFS 소스 코드.pdf
3 - 다이나믹 프로그래밍.pdf
3 - 다이나믹 프로그래밍 소스 코드.pdf
3 - 다이나믹 프로그래밍 (필기).pdf
이전에 들으면 좋은 강의