[DFS] 치즈 ( p. 161 )

 

 

바깥 공기 -1

바깥 공기에 붙어 있고 1인 위치 +1

 

done() :

• 녹을 자리에 있다면 두 군데 이상에서 +1이 됐을 것이므로 2보다 클 것이다.

               -> 0으로 만들어준다.

 

• -1인 자리 기존에 0이었던 자리

              -> 0으로 만들어준다.

 

• 2나 1인 자리는 아직 녹지 않았거나 0인 자리를 탐색할 때 건드려지지 않은 부분이다.

             -> 다시 1로 만든다. 다시 탐색