3109번

· 백준
코드#include #include using namespace std;int r, c;char a[10003][503];bool visited[10003][503];// DFS를 이용하여 파이프 경로 찾기bool go(int row, int col) { // 범위를 벗어나거나, 건물('x')일 경우 탐색 불가 if (row = r || a[row][col] == 'x') return false; // 이미 방문한 경우 탐색 불가 if (visited[row][col]) return false; // 현재 칸을 방문했다고 표시 visited[row][col] = true; // 마지막 열에 도달하면 성공적으로 파이프를 설치한 것 if (col == c - 1) ..