BFS
2021-01-01 00:00

BFS

BFS
다차원 배열에서 각 칸을 방문할 때 너비를 우선으로 방문하는 알고리즘
시작하는 칸을 큐에 넣고 방문했다는 표시를 남김
큐에서 원소를 꺼내고, 그 칸에서 상하좌우로 인접한 칸에 3번을 진행
해당 칸을 이전에 방문했다면 아무 ...

댓글