[백준/BOJ] 백준 3109번 : 빵집

www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 위에서부터 순서대로 오른쪽 끝 열에 도달할 수 있는지 탐색한다 탐색할 때는 오른쪽 위 대각선, 오른쪽 직선, 오른쪽 아래 대각선 순서로 탐색한다. 그리고 열에 끝에 도달했을 때는 1을 반환하여 문제를 해결한다. 탐색을 하면서 해당 위치에 파이프라인을 연결하면서 탐색을 진행하는데, 파이프라인 연결한것을 탐색이 끝난 뒤 지울 필요가 없다 위쪽 행 부터 최적으로 연결할 수 있는 위치에 연결한 파이프 라인이라서 다른 행에서 오는 파이..

2021.02.18