반응형
https://www.acmicpc.net/problem/3109
그리디 알고리즘 + 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 |