기억보다는 기록을 해볼까

문제 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 생각 문제를 잘못읽어 한참 헤맸다. 문제에서 "모눈종이의 맨 가장자리에는 치즈가 놓이지 않는 것으로 가정한다." 를 못읽어 어려움을 겪었다. 다시 읽으니 풀이 방법이 보였다. 1. 먼저 가장 외각은 무조건 외부공기가 되므로 (0, 0)을 시작으로 BFS 탐색을 실시해 외부 공기를 선별한다. - 이때 외부 공기를 찾는 기준은 map[0][0]의 값이 -1 일때 그 주변의 값이 1 ..