'java bfs' 태그의 글 목록

bfs의 원리 1. 시작노드를 큐에 넣고 방문했다는 표시를 함 2. 큐에서 원소를 하나 빼고, 인접한 노드들에 대해 3번을 진행함 3. 방문했으면 아무것도 하지 않고, 방문하지 않았으면 원소를 큐에 넣고 방문했다는 표시를 함 4. 큐에 원소가 빌때까지 2번을 반복함 모든 칸이 큐에 1번씩 들어가므로 시간복잡도는 칸이 N개일 때 O(N) 참고 블로그: https://blog.encrypted.gg/941 [실전 알고리즘] 0x09강 - BFS 안녕하세요 여러분, 드디어 올 것이 왔습니다. 마음의 준비를 단단히 하셔야 합니다.. 드디어 실전 알고리즘 강의에서 첫 번째 고비에 도달했는데 이 강의와 함께 이번 고비를 잘 헤쳐나가면 좋 blog.encrypted.gg 1260번을 한 번 풀어보겠다 https://..

코딩 테스트 2023. 4. 5. 13:07

이전 1 다음