코딩 테스트 준비

코딩 테스트 준비 - 연습

최백준

코딩 테스트에 주로 나오는 4개의 알고리즘 위주로 강의가 구성되어 있습니다.

시뮬레이션과 구현
브루트 포스
그래프와 BFS
다이나믹 프로그래밍

강의는 총 3개로 이루어져 있습니다.

코딩 테스트 준비 - 기초: 브루트 포스, 그래프와 BFS, 다이나믹 프로그래밍에 대한 기본 이론 설명과 기초 문제들을 풀어봅니다.
코딩 테스트 준비 - 연습: 기초에서 설명한 알고리즘의 연습 문제를 풀어봅니다.
코딩 테스트 준비 - 문제: 다양한 문제 풀이를 통해서 위의 4개 알고리즘을 연습해봅니다.

강의에 사용하는 언어는 C++, Java, Python3이며, 강의에서 이 3가지 언어에 대해서 모두 설명합니다. 슬라이드에는 C++, Java, Python3 코드가 모두 첨부되어 있습니다.

이 강의는 다음과 같이 구성되어 있습니다.

1. 브루트 포스 연습

기초 강의에서 다룬 브루트 포스 방법을 이용해 다양한 문제를 풀어봅니다.

브루트 포스 - 재귀

브루트 포스 - 순열

브루트 포스 - 비트마스크

브루트 포스 - 기타

2. 그래프와 BFS

기초에서 배운 그래프 알고리즘과 BFS 알고리즘을 이용해 다양한 문제들을 풀어봅니다.

그래프 알고리즘

BFS 알고리즘

3. 다이나믹 프로그래밍

4. 시뮬레이션과 구현

01챕터

01 브루트 포스 - 재귀

로또, 부분수열의 합, 부분수열의 합00:29:11

연산자 끼워넣기, 테트로미노00:22:43

두 동전, 에너지 모으기00:21:51

백트래킹00:18:27

02챕터

02 브루트 포스 - 순열

부등호, 단어 수학00:21:46

연산자 끼워넣기, 스타트와 링크00:13:45

03챕터

03 브루트 포스 - 비트마스크

부분수열의 합, 가르침00:30:28

구슬 탈출 200:37:33

2048 (Easy)00:11:15

04챕터

04 브루트 포스 - 기타

투 포인터00:15:25

중간에서 만나기00:18:09

05챕터

05 그래프

Two Dots00:13:30

서울 지하철 2호선, 육각 보드00:17:57

BFS 스페셜 저지, DFS 스페셜 저지00:09:29

06챕터

06 BFS

뱀과 사다리 게임00:18:34

데스 나이트, 연구소00:09:55

돌 그룹, 벽 부수고 이동하기00:16:13

벽 부수고 이동하기 400:11:12

벽 부수고 이동하기 2, 3, 움직이는 미로 탈출00:13:42

아기 상어00:13:22

레이저 통신, 소수 경로, 적록색약00:14:34

4 연산, 스타트링크, 탈옥00:15:55

말이 되고픈 원숭이, 아기 상어 2, 로봇 청소기00:18:54

성곽, 새로운 하노이 탑00:10:39

연구소 2, 300:09:01

07챕터

07 다이나믹 프로그래밍

이동하기 00:29:44

점프 점프, 팰린드롬?00:24:13

1,2,3 더하기 400:18:35

파일 합치기, 평범한 배낭, 기타리스트00:22:40

뮤탈리스크, 괄호, 크리보드00:23:35

LCS, LCS 2, 공통 부분 문자열, 1학년00:13:54

08챕터

08 시뮬레이션과 구현

인구 이동00:16:33

나무 재테크 00:11:38

미세먼지 안녕!00:13:48

낚시왕00:26:54

이차원 배열과 연산00:10:27

새로운 게임00:15:26

원판 돌리기00:07:53

2×2×2 큐브00:08:03

레벨 햄버거00:08:05

모노미노도미노 2, 청소년 상어, 어른 상어00:25:44