https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 1. 서론 골드2 치고는 그렇게 어렵지 않으나,, 난 답을 보는 순간까지도 문제를 제대로 이해하지 못했던 문제... ㅎ 2. 문제 풀이 가장 왼쪽 열에서 출발해서 가장 오른쪽 열에 도착할 때까지 파이프를 연결한다. 파이프는 현 위치에서 오른쪽, 오른쪽 대각선 위와 아래 세 군데만 설치 가능한다. 그러나 탐색 중 건물이 있는 경우에는 파이프를 연결할 수 없다. 가장 왼쪽 열에서 파이프를 연결해서 가장 오른쪽 열에 ..