minOS

https://www.acmicpc.net/problem/3184 타임라인 & 사고 과정7:09 AM — 초기 아이디어BFS로 먼저 같은 영역을 구한다. 울타리 #를 기준으로 연결된 칸들을 하나의 영역으로 본다. visited 배열로 중복 탐색을 막는다. 영역을 구한 뒤, 그 영역 안에서 양/늑대 수를 센다. 영역 탐색이 끝난 다음에 한 번 더 훑어서 o/v 개수를 세려 했다. 두 일을 동시에 할 수 있나? 처음엔 “영역 → 카운트”를 분리해서 생각했는데, BFS가 어차피 모든 칸을 큐에서 꺼낼 때 다 방문하니, 그 순간에 바로 카운트하면 한 번에 끝낼 수 있을 듯. 8:01 AM — 수정된 결론동시에 해야 했음. 같은 영역을 BFS로 확장해 나갈 때, 그때그때 o와 v를 함께 누적하는 게 맞다. 다만,..