리뷰 https://www.acmicpc.net/problem/3109맵의 범위가 10000 * 500으로 DFS를 활용할 경우 시간 초과가 날 것을 우려했다.하지만 파이프라인의 경로가 겹칠 수 없다는 조건이 있기에 그리디 하게 문제를 풀이할 수 있었다. 전역 변수r : 맵의 세로 길이를 저장할 정수형 변수c : 맵의 가로 길이를 저장할 정수형 변수ans : 정답을 저장하고 출력하기 위한 정수형 변수lst : 맵 정보를 저장하기 위한 문자열 타입의 배열v : 방문 정보를 저장하기 위한 논리형 2차 배열dx, dy : 우상향, 우향, 우하향을 진행하기 위한 방향 배열 함수1. dfsbool dfs(int cx, int cy) 깊이 우선 탐색을 통해 가스관부터 빵집 까지의 파이프라인 연결이 가능한지를 체크..