평범한 BFS 문제
그냥 과표를 타겟에 이동시키면 끝
근데 여기서 큐를 빠르게 초기화하는 좋은 방법을 알게되었다!!
구글링 중 모 블로그에서 발견했는데
algorithm의 swap을 이용해서 새로만든 큐와 바꿔치기하면
곧바로 기존 큐는 메모리가 해제되고 새로운 메모리가 할당된다고 한다
메인 함수는 볼게 없다.
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 백준 5014 - 스타트 링크[BFS] (1) | 2020.03.25 |
|---|---|
| 백준 14503 - 로봇 청소기[BFS] (0) | 2020.03.25 |
| 백준 2573 - 빙산[DFS] (0) | 2020.03.24 |
| 백준 2468 - 안전영역[DFS/BFS] (0) | 2020.03.23 |
| 백준 2644 - 촌수계산[BFS] (0) | 2020.03.23 |
댓글