1.수학

주로 사용하는 수학 관련 알고리즘인 소수 판별, 최대 공약수

 

2. 브루트 포스

모든 경우의 수를 다 해보는 브루트 포스 알고리즘

모든 방법을 만드는 방법인 재귀, 순열, 비트마스크

재귀가 브루트 포스에서 가장 중요

브루트 포스

브루트 포스 - N과 M

브루트 포스 - 재귀

브루트 포스 - 순열

브루트 포스 - 비트마스크

 

3. 다이나믹 프로그래밍

다이나믹 프로그래밍의 개념과 점화식을 세우는 방법

다이나믹 프로그래밍 Part 1

다이나믹 프로그래밍 Part 2

 

4. 그래프와 BFS

가장 중요한 자료구조인 큐에 대해서 알아보고, 그래프와 DFS, 그리고 BFS

이후 BFS를 이용해서 풀 수 있는 문제들 연습

큐와 그래프

BFS

 

5. 시뮬레이션과 구현

시뮬레이션과 다양한 구현 문제

 

+ Recent posts