728x90
반응형
침투
-
13565번 침투 | BFS, DFS | 백준 13565 C++ 코드[백준 알고리즘]/[C++] 2021. 2. 28. 14:50
이번 포스팅은 백준 13565번 침투입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/13565 13565번: 침투 첫째 줄에는 격자의 크기를 나타내는 M (2 ≤ M ≤ 1,000) 과 N (2 ≤ N ≤ 1,000) 이 주어진다. M줄에 걸쳐서, N개의 0 또는 1 이 공백 없이 주어진다. 0은 전류가 잘 통하는 흰색, 1은 전류가 통하지 않 www.acmicpc.net 기본 알고리즘 BFS 너비 우선 탐색 DFS 깊이 우선 탐색 전체 코드 BFS 너비 우선 탐색 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 ..