알고리즘

복잡도 복작도는 알고리즘의 성능을 나타내는 척도이다. 복잡도는 크게 두가지로 나뉜다. > 시간 복잡도: 알고리즘을 위해 필요한 연산의 횟수 공간 복잡도: 알고리즘을 위해 필요한 메모리 양 주로 코딩 테스트에서는 시간 복잡도를 다룬다. 연산 성능 비교 > $$\

DFS와 BFS는 탐색 알고리즘의 일종이다. 해당 알고리즘을 알기 위해서는 그래프 개념을 숙지하기 바란다.DFS (Depth-First Search) '깊이 우선 탐색'이라고도 하며 그래프에서 깊은 부분을 우선으로 탐색하는 알고리즘이다.스택을 이용하여 구현한다.① 탐색