프로그래밍/코딩테스트 문제풀이
[Python] 백준 3109. 빵집
inspirit941
2020. 7. 27. 19:25
반응형
https://www.acmicpc.net/problem/3109
3109번: 빵집
문제 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴�
www.acmicpc.net
그리디 알고리즘 + BFS 문제.
최대한 많은 가스관을 배치하기 위해서는, 가급적이면 가스관이 우상향이 되어야 한다.
따라서 우상향 / 직진 / 우하향 순서대로 파이프를 설치할 수 있는지 DFS로 확인해야 한다.
반응형