post-thumbnail

DFS

DFS > DFS(Depth-First Search) 즉 깊이 우선 탐색이라고 불린다. 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 이곳으로부터 다른 방향으로 다시 탐색을 진행하는 방법

3일 전
·
1개의 댓글
post-thumbnail

그래프

스파이더맨: No Way Home 개봉이 얼마 남지 않은 시점 스파이더맨의 거미줄과 옷만 보면 Graph Algorithm이 생각난다. 때문에 그래프 알고리즘에 대해 알아볼 것이다. Graph란? > #### 그래프(Graph) 그래프라 하면 일반적으로 '정점(노드

3일 전
·
1개의 댓글
post-thumbnail

이분 탐색(Binary Search)

2021년 10월 11일
·
4개의 댓글
post-thumbnail

D.P.

많은 사람들이 DP 하면 떠오르는 것은 요즘 유행 하는 넷플릭스 시리즈의 D.P.일 것이다. 하지만 알고리즘 공부를 좀 했다 하는 사람들은 드라마가 아닌 알고리즘 Dynamic Programming을 생각할 것이다. 최근 알고리즘 공부를 하면서 처음 풀어 봤는데 꽤

2021년 9월 30일
·
4개의 댓글