꾸준함이 성장을 도모한다! 꾸준함이 성장을 도모한다!

1. 문제 https://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 2. 접근 1. '이코테 - 음료수 얼려먹기' 에서 사용되는 dfs 기본 로직을 사용하면 풀 수 있을것 같다 2. 위에서 board[x][y] == 0 부분이 있다면, dfs를 실행한다 ( dfs를 실행한다 -> 전류를 통하게 한다 ) 3. 실행 후에 가장 아래 열에서 board[n-1][i] == 2 즉, 전류가 통했다면 flag == True로 변..