[BOJ] 11967번: Switching on the Lights

https://www.acmicpc.net/problem/11967


phpark님이 좋은 문제를 소개해주셔서 풀어봤습니다. Flood Fill이긴 한데 이래저래 신경써야하는 경우가 많습니다.


저는 불이 붙는 것과 실제 방문한 것을 달리 취급해 구현을 했고, 별 생각없이 짜다보면 방문을 해야하는데 실제로는 방문을 하지 않게 되는 경우가 생길 수 있습니다. 저 또한 맨 처음엔 한 군데에서 실수했습니다. 어떤 실수를 했는지는 phpark님께 그려드렸던 그림으로 대체합니다ㅎㅅㅎ


https://github.com/blisstoner/BOJ/blob/master/11967.cpp

'알고리즘 > 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