Hello, World!
[알고리즘] 너비 우선 탐색(BFS)
BFS vs DFS큐 선언(2차원 배열이라면 Point 클래스를 활용) 및 시작 포인트 큐에 추가&&방문체크while(!Queue.isEmpty()) 큐가 없어질 때까지 반복Queue에서 poll하여 탐색 시작방향벡터를 이용해서 for문 4방탐색다음 행선지 NULL체크
2023년 11월 29일
·
0개의 댓글·
0BFS vs DFS큐 선언(2차원 배열이라면 Point 클래스를 활용) 및 시작 포인트 큐에 추가&&방문체크while(!Queue.isEmpty()) 큐가 없어질 때까지 반복Queue에서 poll하여 탐색 시작방향벡터를 이용해서 for문 4방탐색다음 행선지 NULL체크