3109 빵집

문제 정보는 아래 링크를 확인해주세요! [3109 빵집] 3109번: 빵집 문제 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴� www.acmicpc.net 문제 접근 방법 (0,0) 부터 오른쪽 대각선 위, 옆, 대각선 아래를 검사해주면서 지나갈 수 있는 곳을 방문 표시해주고, 오른쪽 라인으로 (0,C)까지 이동하면서 검사를 반복한다. 검사를 마치고 (0,C)까지 이동할 수 있다면 종료 (R,0)까지 위 세가지 과정을 반복한다. 유의해야할점은 해당 파이프라인으로부터의 가지치기를 방지하기위해 재귀함수를 리턴한다. 자세한 설명은 아래 그림 참조 [소스 코드] package ..