[BAEKJOON_3109 - JAVA] 빵집

문제 https://www.acmicpc.net/problem/3109 3109번: 빵집 문제 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴� www.acmicpc.net 과정 DFS를 활용. 우상, 우, 우하 순서대로 3방 탐색을 진행. 파이프가 연결된 경우(끝열에 도착) static에 위치한 boolean type의 root 변수를 true로 변경. if문을 타고 root를 활용해 재귀 탈출. root = flase 초기화. 출발가능한 행만큼 반복후 출력. 풀이 별도의 방문관리 없이 해당 값을 변경해주었다. 만약 해당 자리를 지나는 파이프가 연결되지 않더라도 그 길을 ..