2021 코딩 테스트 준비 - 문제
2021년 2월 강의 공개 예정입니다.
코딩 테스트에 주로 나오는 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번 - 한윤정이 이탈리아에 가서 아이스크림을 사먹는데
- 9944번 - NxM 보드 완주하기
- 17089번 - 세 친구
- 17406번 - 배열 돌리기 4
- 17135번 - 캐슬 디펜스
- 17281번 - ⚾
브루트 포스 Part 2
- 17779번 - 게리맨더링 2
- 17070번 - 파이프 옮기기 1
- 17069번 - 파이프 옮기기 2
- 16638번 - 괄호 추가하기 2
- 17085번 - 십자가 2개 놓기
- 17825번 - 주사위 윷놀이
- 16987번 - 계란으로 계란치기
- 16988번 - Baaaaaaaaaduk2 (Easy)
- 15684번 - 사다리 조작
- 4902번 - 삼각형의 값
- 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
- 1525번 - 퍼즐
- 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번 - 플레이리스트
