728x90 Depth First Search1 DFS (Depth First Search, 깊이 우선 탐색) 접근 graph 또는 tree를 탐색하는 알고리즘이다. 특정 노드부터 시작하여 최대한 멀리 갈 수 있을만큼 진행한다. 바로 전 분기점까지 돌아가고 아직 방문하지 않은 다음 노드로 진행한다. (방문한 노드들은 표시한다) 알고리즘 재귀함수를 사용한다. 현재 노드를 visit 했다고 표시한다. 인접해있고 visit하지 않은 노드를 탐색하고 해당 노드의 index를 넣은 재귀함수를 호출한다. Pseudo-code dfs(current){ visited[current] = true; for(adj){ if(!visited[adj]) dfs(adj); } } 적용 더보기 https://jolly-note.tistory.com/61 [백준/baekjoon] Silver4 1388. 바닥 장식 DFS -DFS 링크 추.. 2022. 5. 22. 이전 1 다음 728x90