반응형
https://www.acmicpc.net/problem/3109
3109번: 빵집
문제 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴�
www.acmicpc.net
그리디 알고리즘 + BFS 문제.
최대한 많은 가스관을 배치하기 위해서는, 가급적이면 가스관이 우상향이 되어야 한다.
따라서 우상향 / 직진 / 우하향 순서대로 파이프를 설치할 수 있는지 DFS로 확인해야 한다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] LeetCode 42. Trapping Rain Water (0) | 2020.07.30 |
|---|---|
| [Python] 프로그래머스. 가장 긴 팰린드롬 (Level 3) (0) | 2020.07.29 |
| [Python] 백준 2458. 키 순서 (0) | 2020.07.24 |
| [Python] 백준 9461. 파도반 수열 (0) | 2020.07.23 |
| [Python] 백준 3197. 백조의 호수 (0) | 2020.07.21 |