[바킹독 BFS] BFS 기본 문제 유형 분석
2023. 4. 3. 04:09ㆍ자료구조 및 알고리즘/바킹독 정리
728x90
출처) https://blog.encrypted.gg/941
[실전 알고리즘] 0x09강 - BFS
안녕하세요 여러분, 드디어 올 것이 왔습니다. 마음의 준비를 단단히 하셔야 합니다.. 드디어 실전 알고리즘 강의에서 첫 번째 고비에 도달했는데 이 강의와 함께 이번 고비를 잘 헤쳐나가면 좋
blog.encrypted.gg
1926번 그림 - 시작점이 0,0이라는 보장이 없고 여러 개가 될 수 있을 때
2178번 미로 탐색 - 거리 측정
7576번 토마토 - 시작점이 여러 개 일 때, 거리 측정
4179번 불! - 이해 필요! 이해 어느 정도 되었음. BFS를 두 개 돌리고, 그에 대한 값을 문제 조건을 기반으로 서로 비교하는 거.
1697번 숨바꼭질 - 1차원 BFS 돌리기
728x90
'자료구조 및 알고리즘 > 바킹독 정리' 카테고리의 다른 글
| [바킹독 BFS] 예제 다시 풀어보기 (진행 중) (0) | 2023.04.08 |
|---|---|
| [바킹독 시뮬레이션] 정리 중 아직은 뉴비 (0) | 2023.04.08 |
| [바킹독] BFS 정리(진행 중) (0) | 2023.03.27 |
| [바킹독] Deque 정리 (0) | 2023.03.03 |
| 큐 강의 정리 (0) | 2023.02.24 |