[자바] 백준 : 13565 침투 (DFS 완전탐색 문제) / 문제 이해 과정 포함

[자바] 백준 : 13565 침투 (DFS 완전탐색 문제) / 문제 이해 과정 포함 https://www.acmicpc.net/problem/13565 13565번: 침투 문제 인제대학교 생화학연구실에 재직중인 석교수는 전류가 침투(percolate) 할 수 있는 섬유 물질을 개발하고 있다. 이 섬유 물질은 2차원 M × N 격자로 표현될 수 있다.

편의상 2차원 격자의 위쪽을 바깥쪽(outer side), 아래쪽을 안쪽(inner side)라고 생각하기로 한다. 또한 각 격자는 검은색 아니면 흰색인데, 검은색은 전류를 차단하는 물질임을 뜻하고 흰색은 전류가 통할 수 있는 물질임을 뜻한다.

전류는 섬유 물질의 가장 바깥쪽 흰색 격자들에 공급되고, 이후에는 상하좌우로 인접한 흰색 격자들로 전달될 수 있... www.acmicpc.net 실버2 난이도의 DFS/BFS 문제입니다. DFS 처음 배울 때, 익숙해지기 좋은 문제라서 DFS로 풀어보겠습니다.

코드를 보기 전에 문제를 이해해보겠...

요청 처리 중입니다...

[자바] 백준 : 13565 침투 (DFS 완전탐색 문제) / 문제 이해 과정 포함

등록된 다른 글