[백준] 2636번: 치즈 (C++ 풀이)

문제 https://www.acmicpc.net/problem/2636

풀이

1. BFS로 치즈가 있는 칸의 개수 세기 -> 0이면 반복 종료

2. BFS로 치즈 녹이기

 

1번 BFS는 치즈(1)을 기준으로 탐색을 했고, 2번 BFS는 빈칸(0)을 기준으로 탐색을 했다.

둘다 단지번호 붙이기 문제처럼 접근해서 풀었다.

 

코드 https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/2636.cpp

결과