2021 코딩 테스트 준비 - 연습

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

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

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

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

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

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

1. 브루트 포스 연습

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

브루트 포스 - 재귀

브루트 포스 - 순열

브루트 포스 - 비트마스크

브루트 포스 - 기타

2. 그래프와 BFS

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

그래프 알고리즘

BFS 알고리즘

3. 다이나믹 프로그래밍

4. 시뮬레이션과 구현

브루트 포스 - 재귀

로또, 부분수열의 합, 부분수열의 합00:29:11
연산자 끼워넣기, 테트로미노00:22:43
두 동전, 에너지 모으기00:21:51
백트래킹00:18:27

브루트 포스 - 순열

부등호, 단어 수학00:21:46
연산자 끼워넣기, 스타트와 링크00:13:45

브루트 포스 - 비트마스크

부분수열의 합, 가르침00:30:28
구슬 탈출 200:37:33
2048 (Easy)00:11:15

브루트 포스 - 기타

투 포인터00:15:25
중간에서 만나기00:18:09

그래프

Two Dots00:13:30
서울 지하철 2호선, 육각 보드00:17:57
BFS 스페셜 저지, DFS 스페셜 저지00:09:29

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

다이나믹 프로그래밍

이동하기 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

시뮬레이션과 구현

인구 이동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

2021 코딩 테스트 준비 - 연습

  • 강사:최백준
  • 수강일:결제일로부터 45일
  • 가격:66,000원
  • 할인가:66,000원
  • 난이도:기초
  • 사용 언어C++, Java, Python
  • 교재:
  • 총시간:11시간 50분 42초
참고자료
1-1 - 브루트 포스 - 재귀.pdf
1-1a - 브루트 포스 - 재귀.pdf
1-1s - 브루트 포스 - 재귀.pdf
1-2 - 브루트 포스 - 순열.pdf
1-2a - 브루트 포스 - 순열.pdf
1-2s - 브루트 포스 - 순열.pdf
1-3 - 브루트 포스 - 비트마스크.pdf
1-3a - 브루트 포스 - 비트마스크.pdf
1-3s - 브루트 포스 - 비트마스크.pdf
1-4 - 브루트 포스 - 기타.pdf
1-4a - 브루트 포스 - 기타.pdf
1-4s - 브루트 포스 - 기타.pdf
2-1 - 그래프 알고리즘.pdf
2-1a - 그래프 알고리즘.pdf
2-1s - 그래프 알고리즘.pdf
2-2 - BFS.pdf
2-2a - BFS.pdf
2-2s - BFS.pdf
3 - 다이나믹 프로그래밍.pdf
3a - 다이나믹 프로그래밍.pdf
3s - 다이나믹 프로그래밍.pdf
4 - 시뮬레이션과 구현.pdf
4a - 시뮬레이션과 구현.pdf
4s - 시뮬레이션과 구현.pdf