stl 큐가 아닌 직접 큐를 사용해보기. front, rear 만 인덱스를 사용하면 됩니다. 그리고 새로운 bfs 가 들어오면 front, rear 를 초기화하면 됩니다. 지금은 bfs 를 한번만 사용해도 되므로 문제가 없습니다. rear 가 들어가는 부분을 끌고 갑니다. 그리고 front 가 출력하는 부분을 끌고 나갑니다. |
Programming/Algorithm
stl 큐가 아닌 직접 큐를 사용해보기. front, rear 만 인덱스를 사용하면 됩니다. 그리고 새로운 bfs 가 들어오면 front, rear 를 초기화하면 됩니다. 지금은 bfs 를 한번만 사용해도 되므로 문제가 없습니다. rear 가 들어가는 부분을 끌고 갑니다. 그리고 front 가 출력하는 부분을 끌고 나갑니다. |