728x90
반응형
SMALL
코딩 테스트에 주로 나오는 4개의 알고리즘 위주로 강의가 구성되어 있습니다.
- 시뮬레이션과 구현
- 브루트 포스
- 그래프와 BFS
- 다이나믹 프로그래밍
강의는 총 3개로 이루어져 있습니다.
- 코딩 테스트 준비 - 기초: 브루트 포스, 그래프와 BFS, 다이나믹 프로그래밍에 대한 기본 이론 설명과 기초 문제들을 풀어봅니다.
- 코딩 테스트 준비 - 연습: 기초에서 설명한 알고리즘의 연습 문제를 풀어봅니다.
- 코딩 테스트 준비 - 문제: 다양한 문제 풀이를 통해서 위의 4개 알고리즘을 연습해봅니다.
강의에 사용하는 언어는 C++, Java, Python3이며, 강의에서 이 3가지 언어에 대해서 모두 설명합니다. 슬라이드에는 C++, Java, Python3 코드가 모두 첨부되어 있습니다.
이 강의는 다음과 같이 구성되어 있습니다.
1. 브루트 포스 연습
기초 강의에서 다룬 브루트 포스 방법을 이용해 다양한 문제를 풀어봅니다.
브루트 포스 - 재귀
- 6603번 - 로또
- 1182번 - 부분수열의 합
- 14225번 - 부분수열의 합
- 14888번 - 연산자 끼워넣기
- 15658번 - 연산자 끼워넣기 (2)
- 14500번 - 테트로미노
- 16197번 - 두 동전
- 16198번 - 에너지 모으기
- 9663번 - N-Queen
- 2580번 - 스도쿠
- 4574번 - 스도미노쿠
브루트 포스 - 순열
브루트 포스 - 비트마스크
브루트 포스 - 기타
2. 그래프와 BFS
기초에서 배운 그래프 알고리즘과 BFS 알고리즘을 이용해 다양한 문제들을 풀어봅니다.
그래프 알고리즘
BFS 알고리즘
- 16928번 - 뱀과 사다리 게임
- 16948번 - 데스 나이트
- 14502번 - 연구소
- 12886번 - 돌 그룹
- 2206번 - 벽 부수고 이동하기
- 16946번 - 벽 부수고 이동하기 4
- 14442번 - 벽 부수고 이동하기 2
- 16933번 - 벽 부수고 이동하기 3
- 16954번 - 움직이는 미로 탈출
- 16236번 - 아기 상어
- 6087번 - 레이저 통신
- 1963번 - 소수 경로
- 10026번 - 적록색약
- 14395번 - 4연산
- 5014번 - 스타트링크
- 9376번 - 탈옥
- 1600번 - 말이 되고픈 원숭이
- 17086번 - 아기 상어 2
- 4991번 - 로봇 청소기
- 2234번 - 성곽
- 12906번 - 새로운 하노이 탑
- 17141번 - 연구소 2
- 17142번 - 연구소 3
3. 다이나믹 프로그래밍
- 11048번 - 이동하기
- 11060번 - 점프 점프
- 10942번 - 팰린드롬?
- 15989번 - 1, 2, 3 더하기 4
- 11066번 - 파일 합치기
- 12865번 - 평범한 배낭
- 1495번 - 기타리스트
- 12869번 - 뮤탈리스크
- 10422번 - 괄호
- 2293번 - 동전 1
- 2294번 - 동전 2
- 11058번 - 크리보드
- 9251번 - LCS
- 9252번 - LCS 2
- 5582번 - 공통 부분 문자열
- 5557번 - 1학년
4. 시뮬레이션과 구현
728x90
반응형