알고리즘
1.[알고리즘] DFS
동빈나(유투브)-DFS깊이 우선 탐색(Depth First Search)은 탐색을 함에 있어서 보다 깊은 것을 우선적으로 하여 탐색하는 알고리즘이다. DFS는 노드를 탐색할 대 주로 사용된다. 사실 스택을 사용하지 안항도 구현이 가능하다는 특징을 가지고 있다. 그러한
2.[알고리즘] BFS
동빈나(유투브) - BFS너비 우선 탐색(Breadth First Search, BFS)은 탐색을 할 때 너비를 우선으로 하여 탐색을 수행하는 알고리즘이다. 특히 '맹목적인 탐색'을 하고자 할 때 사용할 수 있는 탐색 기법이다. 너비 우선 탐색은 최단 경로를 찾아준다는
3.[알고리즘] 플로이드 와샬
다익스트라 알고리즘은 하나의 정점에서 출발했을 때 다른 모든 정점으로의 최단 경로를 구하는 알고리즘이다. 하지만 만약에 '모든 정점'에서 '모든 정점'으로의 최단경로를 구하고 싶다면 플로이드 와샬 알고리즘을 사용해야 한다. 다익스트라 알고리즘은 가장 적은 비용을 하나씩
4.[알고리즘] 에라토스테네스의 체
에라토스테네스의 체는 가장 대표적은 소수(Prime Number)판별 알고리즘이다. 소수란 '양의 약수를 두개만 가지는 자연수'를 의미하며 2,3,5,7,11...등이 존재합니다. 이러한 소수를 대량으로 빠르고 정확하게 구하는 방법이 에라토스테네스의 체라고 할 수 있습
5.[알고리즘] 다이나믹 프로그래밍(Dynamic Programming)
다이나믹 프로그래밍이란 "하나의 문제는 단 한번만 풀도록 하는 알고리즘" 입니다. 한 번 푼 것을 여러 번 다시 푸는 비효율적인 알고리즘을 개선시키는 방법이기도 합니다.피보나치 수열의 점화식 : Di=Di-1+Di-2다이나믹 프로그래밍은 다음의 가정 하에 사용할 수 있