알고리즘 입문
현실의 문제 해결하기
Codetrail4 / 6
BFS, DFS, DP 등의 간단한 알고리즘을 코드로 완벽하게 옮길 수 있게 됩니다.
6개의 Chapter들
알고리즘 입문
현실의 문제 해결하기
Codetrail4 / 6
BFS, DFS, DP 등의 간단한 알고리즘을 코드로 완벽하게 옮길 수 있게 됩니다.
6개의 Chapter들
기본 개념 설명 & 연습 문제
상세한 설명과 그림으로 개념을 학습하세요. 배운 개념을 적용하는 연습 문제로 마무리합니다.
연습 문제
배운 내용을 다양한 연습 문제에 적용해보세요. 학습한 개념의 빈틈을 체크할 수 있습니다.
테스트 문제
Chapter의 마지막 단계는 솔루션이나 토론 기능 없이 스스로 풀어보는 테스트 문제로 구성됩니다. 난이도가 약간 더 높아 실력을 완성하기에 좋습니다.
1
Simulation
격자 안에서 완전 탐색, 회전 그리고 이동하는 법을 배우게 됩니다.
격자 안에서 완전탐색
격자 안에서 밀고 당기기
격자 안에서 터지고 떨어지는 경우
격자 안에서 단일 객체를 이동
격자 안에서 여러 객체를 이동
2
Backtracking
재귀 함수를 통해 원하는 조합과 순열을 만드는 법을 배우게 됩니다.
K개 중 하나를 N번 선택하기(Simple)
K개 중 하나를 N번 선택하기(Conditional)
N개 중에 M개 고르기(Simple)
순열 만들기
3
DFS
깊이 우선 탐색 방법과 그 쓰임에 대해 배우게 됩니다.
DFS
4
BFS
너비 우선 탐색 방법과 그 쓰임에 대해 배우게 됩니다.
BFS 탐색
가중치가 동일한 그래프에서의 BFS
5
DP I
피보나치, LIS, 동전 거슬러주기 등 간단한 동적계획법 문제 유형에 대해 배우게 됩니다.
subproblem을 그대로 합치면 되는 DP
격자 안에서 한 칸씩 전진하는 DP
조건에 맞게 선택적으로 전진하는 DP
아이템을 적절히 고르는 문제
6
DP II
원하는 State를 적절하게 정의하여 동적계획법 문제를 해결하는 유형에 대해 배우게 됩니다.
원하는 State를 정의하여 한 칸씩 나아가는 DP
연속적이지만 직전 상황에 영향을 받는 DP
String Matching
코딩 오류 대폭 감소 및 코드 정확성 향상
문제 요구사항을 충족하는 정확한 해결책 구현 자신감
순열, 조합, 그래프 탐색, 시뮬레이션에 대한 문제 해결 기법 마스터
일반적인 코딩 테스트 문제의 약 절반을 자신감 있게 해결
복잡한 알고리즘 문제에 대한 체계적인 접근법 개발
자료구조와 알고리즘 개념은 이해하지만 실전 문제 해결 경험이 부족한 분
코딩 실수를 줄이고 싶은 분
시뮬레이션 문제 해결 효율을 높이고 싶은 분
순열과 조합 생성 스킬을 향상시키고 싶은 분
그래프 탐색과 최단 경로 알고리즘에 숙달되고 싶은 분
BFS와 그 다양한 문제 유형 적용에 더 많은 연습이 필요한 분
이론적 지식을 실전 구현으로 연결하고 싶은 분