2019. 3. 10. 23:03, 알고리즘/BOJ
https://www.acmicpc.net/problem/11967
phpark님이 좋은 문제를 소개해주셔서 풀어봤습니다. Flood Fill이긴 한데 이래저래 신경써야하는 경우가 많습니다.
저는 불이 붙는 것과 실제 방문한 것을 달리 취급해 구현을 했고, 별 생각없이 짜다보면 방문을 해야하는데 실제로는 방문을 하지 않게 되는 경우가 생길 수 있습니다. 저 또한 맨 처음엔 한 군데에서 실수했습니다. 어떤 실수를 했는지는 phpark님께 그려드렸던 그림으로 대체합니다ㅎㅅㅎ
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 17071번: 숨바꼭질 5 (2) | 2019.03.18 |
---|---|
[BOJ] 16936번: 나3곱2 (0) | 2019.03.15 |
[BOJ] 17069번: 파이프 옮기기 2 (0) | 2019.03.15 |
[BOJ] 16964번: DFS 스페셜 저지 (0) | 2019.03.10 |
[BOJ] 16993번: 연속합과 쿼리 (0) | 2019.03.08 |
[BOJ] 16994번: 로프와 쿼리 (0) | 2019.03.06 |
Comments