[[TableOfContents]] = ì˜¤ëŠ˜ì˜ ë¬¸ì œ = * [https://www.acmicpc.net/problem/2636|치즈] = ì°¸ê°€ìž = * ë°•ì¸ì„œ = 코드 = == 15ì´ì›ì¤€ == {{{ #include<iostream> using namespace std; int arr[100][100] = {0,};//0ì´ë©´ 처ìŒë¶€í„° 빈곳, 1ì´ë©´ 치즈, 2ë©´ 없어질곳 int visit[100][100] = {0,}; int X, Y, cNum = 0; int N, ans = 0; void check(int x, int y, int H){ if(x <0 || y < 0 || x > X-1 || y > Y-1 || visit[x][y] == H){ return; } visit[x][y] = H; if(arr[x][y] == 1){ cNum--; arr[x][y] = H; return; } check(x+1,y, H); check(x,y+1, H); check(x-1,y, H); check(x,y-1, H); } int main(){ cin>> X >> Y; for(int i = 0; i<X; i++){ for(int j = 0; j<Y; j++){ int tmp; scanf("%d", &tmp); if(tmp == 1){ cNum++; } arr[i][j] = tmp; } } int H = 1; while(cNum){ H++; ans = cNum; check(0,0,H); } cout<< H -1 << endl << ans<< endl; } }}} == ë°•ì¸ì„œ == {{{ #include <iostream> int c[102][102]; bool visit[102][102]; int n, m; void change(int x, int y) { visit[x][y] = true; //ì´ì›ƒí•œ 곳으로 ì´ë™ if (x > 0 && c[x - 1][y] == 0 && !visit[x - 1][y]) change(x - 1, y); if (y > 0 && c[x][y - 1] == 0 && !visit[x][y - 1]) change(x, y - 1); if (x <= n && c[x + 1][y] == 0 && !visit[x + 1][y]) change(x + 1, y); if (y <= m && c[x][y + 1] == 0 && !visit[x][y + 1]) change(x, y + 1); //치즈가 녹는지 ì²´í¬ if (c[x - 1][y] == 1) c[x - 1][y]++; if (c[x][y - 1] == 1) c[x][y - 1]++; if (c[x + 1][y] == 1) c[x + 1][y]++; if (c[x][y + 1] == 1) c[x][y + 1]++; } int cheese() { change(0, 0); int res = 0; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { switch (c[i][j]) { case 1: res++; break; default: c[i][j] = 0; break; } } } return res; } int main() { std::cin >> n >> m; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) std::cin >> c[i][j]; } int res = 0; for (int t = 1;; t++) { for (int i = 0; i <= n + 1; i++) { for (int j = 0; j <= m + 1; j++) visit[i][j] = false; } int pres = cheese(); if (pres == 0) { std::cout << t << std::endl << res; break; } else res = pres; } return 0; } }}} == ê³½ì •í == = ì•„ì´ë””ì–´ = == 15ì´ì›ì¤€ == == ë°•ì¸ì„œ == * (0,0)ì„ ê¸°ì¤€ìœ¼ë¡œ ì´ì›ƒì— 0ì¸ ì ì„ ë‹¤ 찾아낸다. * ê·¸ 0ì¸ ì 중 ì´ì›ƒì´ 1ì¸ ì ì˜ ê°’ì„ 2로 바꿈. * ê·¸ 2ì¸ ì ì˜ ê°’ì„ 0으로 바꿈. * ê³„ì† ë°˜ë³µí•œë‹¤. == ê³½ì •í ==