📘[Search] DFS에 대해서…
그래프 탐색 그래프 탐색이란, 하나의 정점으로부터 시작해서 차례대로 모든 정점들을 한 번씩 방문하는 동작을 말한다. 그래프 탐색에 쓰이는 알고리즘은 많지만, 그 중 가장 DFS에 대해서 정리한다.
최근 포스트
📘[Math] 소수를 구하는 방법에 대해서…
소수 구하는 방법 소수는 1과 자기자신만을 약수로 갖는 2이상의 자연수를 말한다. 2, 3, 5, 7, 11, 13 ...
📘[DP] 동적 계획법(Dynamic Programming)이란?
동적 계획법(Dynamic Programming)이란? 동적 계획법은 큰 문제를 작은 문제로 나누어 푸는 문제를 말한다. 큰 문제를 작은 문제로 나누는 것은 분할 정복(Divide and Conquer)와 비슷해보인다. 하지만 결정적인 차이점이 있는데, 바로 작은 문제가 중복이 ...