코딩 테스트 준비 - 문제
코딩 테스트에 주로 나오는 4개의 알고리즘 위주로 강의가 구성되어 있습니다.
- 시뮬레이션과 구현
- 브루트 포스
- 그래프와 BFS
- 다이나믹 프로그래밍
강의는 총 3개로 이루어져 있습니다.
- 코딩 테스트 준비 - 기초: 브루트 포스, 그래프와 BFS, 다이나믹 프로그래밍에 대한 기본 이론 설명과 기초 문제들을 풀어봅니다.
- 코딩 테스트 준비 - 연습: 기초에서 설명한 알고리즘의 연습 문제를 풀어봅니다.
- 코딩 테스트 준비 - 문제: 다양한 문제 풀이를 통해서 위의 4개 알고리즘을 연습해봅니다.
강의에 사용하는 언어는 C++, Java, Python3이며, 강의에서 이 3가지 언어에 대해서 모두 설명합니다. 슬라이드에는 C++, Java, Python3 코드가 모두 첨부되어 있습니다.
이 강의는 다음과 같이 구성되어 있습니다.
1. 브루트 포스
브루트 포스 Part 1
- 16968번 - 차량 번호판 1
- 16917번 - 양념 반 후라이드 반
- 16922번 - 로마 숫자 만들기
- 16924번 - 십자가 찾기
- 16936번 - 나3곱2
- 16937번 - 두 스티커
- 16938번 - 캠프 준비
- 16943번 - 숫자 재배치
- 16637번 - 괄호 추가하기
- 15683번 - 감시
- 17088번 - 등차수열 변환
- 15686번 - 치킨 배달
- 2210번 - 숫자판 점프
- 2422번 - 한윤정이 이탈리아에 가서 아이스크림을 사먹는데
- 17089번 - 세 친구
- 17406번 - 배열 돌리기 4
- 17135번 - 캐슬 디펜스
- 17281번 - ⚾
브루트 포스 Part 2
- 17779번 - 게리맨더링 2
- 17070번 - 파이프 옮기기 1
- 17069번 - 파이프 옮기기 2
- 16638번 - 괄호 추가하기 2
- 17085번 - 십자가 2개 놓기
- 17825번 - 주사위 윷놀이
- 16987번 - 계란으로 계란치기
- 16988번 - Baaaaaaaaaduk2 (Easy)
- 15684번 - 사다리 조작
- 16945번 - 매직 스퀘어로 변경하기
- 16953번 - A → B
- 17136번 - 색종이 붙이기
- 17471번 - 게리맨더링
브루트 포스 Part 3
- 16985번 - Maaaaaaaaaze
- 17090번 - 미로 탈출하기
- 12931번 - 두 배 더하기
- 16958번 - 텔레포트
- 12908번 - 텔레포트 3
- 16957번 - 체스판 위의 공
- 16971번 - 배열 B의 값
- 17472번 - 다리 만들기 2
- 14056번 - K번째 좋은 문자열
그래프와 BFS
그래프 알고리즘
BFS 알고리즘
- 8111번 - 0과 1
- 17071번 - 숨바꼭질 5
- 16973번 - 직사각형 탈출
- 1175번 - 배달
- 16959번 - 체스판 여행 1
- 16952번 - 체스판 여행 2
- 12851번 - 숨바꼭질 2
- 9328번 - 열쇠
- 16920번 - 확장 게임
- 15653번 - 구슬 탈출 4
- 15558번 - 점프 게임
- 1385번 - 벌집
다이나믹 프로그래밍
- 1695번 - 팰린드롬 만들기
- 11049번 - 행렬 곱셈 순서
- 12969번 - ABC
- 14238번 - 출근 기록
- 12026번 - BOJ 거리
- 12996번 - Acka
- 2281번 - 데스노트
- 3012번 - 올바른 괄호 문자열
- 2616번 - 소형기관차
- 1413번 - 박스 안의 열쇠
- 10564번 - 팔굽혀펴기
- 1970번 - 건배
- 2163번 - 초콜릿 자르기
- 12872번 - 플레이리스트
4. 시뮬레이션과 구현
브루트 포스 Part 1
차량 번호판 1 - 십자가 찾기00:21:06
나3곱2 - 숫자 재배치00:16:58
괄호 추가하기, 감시00:18:50
등차수열 변환 - 숫자판 점프00:16:11
세 친구 - ⚾00:32:53
브루트 포스 Part 2
게리맨더링 2 - 파이프 옮기기00:14:57
괄호 추가하기 200:05:44
십자가 2개 놓기 - 계란으로 계란치기00:26:33
Baaaaaaaaaduk2 (Easy) - 매직 스퀘어로 변경하기00:19:41
A → B - 게리맨더링00:13:59
브루트 포스 Part 3
Maaaaaaaaaze - 두 배 더하기00:19:44
텔레포트 - 텔레포트 300:14:47
체스판 위의 공 - 배열 B의 값00:18:23
다리 만들기 2 - K번째 좋은 문자열00:24:41
그래프 알고리즘
DAG00:19:15
카드 놓기00:05:32
BFS 알고리즘
0과 1 - 숨바꼭질 500:16:02
직사각형 탈출00:15:49
배달 - 체스판 여행 200:13:41
숨바꼭질 2 - 확장 게임00:20:16
구슬 탈출 4 - 벌집00:20:03
다이나믹 프로그래밍
팰린드롬 만들기 - 행렬 곱셈 순서00:13:37
ABC - 출근 기록00:22:21
BOJ 거리 - Acka00:06:47
데스노트 - 초콜릿 자르기00:29:20
플레이리스트00:09:13
시뮬레이션과 구현
달팽이 - 달팽이300:13:38
소코반 - IPv600:22:26
색종이 - 3 - 스타트링크 타워 00:16:19
마법사 상어와 파이어볼 - 큐빙00:27:42
참고자료
1-1a - 브루트 포스 Part 1.pdf
1-1s - 브루트 포스 Part 1.pdf
1-1 - 브루트 포스 Part 1.pdf
1-2 - 브루트 포스 Part 2.pdf
1-2a - 브루트 포스 Part 2.pdf
1-2s - 브루트 포스 Part 2.pdf
1-3 - 브루트 포스 Part 3.pdf
1-3a - 브루트 포스 Part 3.pdf
1-3s - 브루트 포스 Part 3.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