목록DFS공부 (1)

DevBoi

DFS 관련 개념 정리

BFS, DFS 는 알고리즘 유형에서 많이 나오는 유형이다. 우선 탐색 관련 된 내용이다. 스택 = pop,push로 선입 후추이다. 박스쌓기 처럼, 최상단 출력, peek() 큐 = 선입선출 , 줄서기, 대기열 같이, offer, poll 사용해서 사용 DFS : 깊이 우선 탐색, 스택 OR 재귀함수를 탐색 시작 노드 스택에 삽입, 인접 노드 스택에 넣고 개념을 익히기에 좋은 문제라고 생각한다. 우선, 해당 부분을 이해 및 풀을려면 어떤식으로 돌아가야하는지 알아야한다. 1은 false , 0은 true로 이해하면 된다. 자, 그러면 코딩을 해보자 import java.util.*; public class HelloCodiva { public static int n, m; public static int..
Algorithm/[Etc] 2021. 7. 2. 17:36
이전 Prev 1 Next 다음