인프런 커뮤니티 질문&답변

안녕하세요 종인님 ㅎㅎ

정말 잘짜셧는데요. 종인님 코드가 do while로 되어있기 때문입니다.

제가 디버깅 코드를 좀 추가해봤는데요.

한번 돌려보시면 감이 오실 겁니다.

설명을 드리면 치즈녹음 >> 3이 되는 순간!!! 종료가 되어야 하는데 종인님 코드는 한번 더~ 해서 +1 이 되는 것이죠.

#include <bits/stdc++.h>
using namespace std;

int n, m, t, cnt, temp, air;
int arr[104][104];
int visited[104][104];
int dy[4] = { -1, 0 ,1, 0 };
int dx[4] = { 0, 1, 0 , -1 };

void dfs(int y, int x) {
	visited[y][x] = 1;
	for (int i = 0; i < 4; i++) {
		int ny = y + dy[i];
		int nx = x + dx[i];
		if (ny < 0 || nx < 0 || ny >= n || nx >= m || visited[ny][nx] || arr[ny][nx]) continue;
		dfs(ny, nx);
	}
	return;
}

void check(int y, int x) {
	// 공기 중에 노출되어 있는 치즈 검출
	if (visited[y][x] == 0 && arr[y][x] == 1) {
		// 좌표점 기준으로 4방향을 검사
		for (int i = 0; i < 4; i++) {
			int ny = y + dy[i];
			int nx = x + dx[i];
			// 공기가 있으면 카운팅
			if (visited[ny][nx] == 1) air++;
		}
		// 카운팅 된 공기가 하나라도 있으면 노출된 치즈
		if (air) {
			cnt++;
			arr[y][x] = 0;
		}
		air = 0;
	}
	return;
}

int main() {
	cin >> n >> m;
	
	// 입력
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> arr[i][j];
			if (arr[i][j] == 1) cnt++;
		}
	}

	// 전역변수 cnt 초기값이 0 이라 do ~ while
	do
	{
		// 초기화 
		cnt = 0;
		fill(&visited[0][0], &visited[0][0] + 104 * 104, 0);

		dfs(0, 0);

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				check(i, j);
			}
		}

		// 전부 없어지기 한 시간 전 치즈 개수 저장
		if (cnt) {
			temp = cnt;
		} 
		t++;
		
		cout << "지금 이순간~~ : "<< t << "\n"; 
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				cout << arr[i][j] << " "; 
			}
			cout << "\n";
		}
		// 시간 카운팅 
	} while (cnt);

	t--;

	cout << t << "\n" << temp << "\n";

	return 0;
} 

또 질문 있으시면 언제든지 질문 부탁드립니다.

감사합니다.

강사 큰돌 올림.