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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

안녕하세요 선생님 이문제를 풀면서 이해가 안되는 부분이 있습니다.
bool check 부분에서 bool flag = 0;으로 둘 때랑 0으로 초기화 하지 않고 bool flag; 로 둘때 초기화를 화면 백준에서 결과 값이 다르게 나옵니다.

bool flag;로 두면 시간 초과
bool flag = 0으로 하면 맞았습니다. 이렇게 뜨는 데 왜그런걸까요?

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

int n, m, a[104][104],cnt=1,ret,visited[104][104];
vector<pair<int,int>>v;
const int dy[] ={-1,0,1,0};
const int dx[] = {0,1,0,-1};

bool check(){
    bool flag = 0;
    for(int i =0; i < n; i++){
        for(int j =0; j < m;j++){
            if(a[i][j] == 1) flag = true;
        }
    }
    if(flag) return 0;
    else return 1;
}

void dfs(int y, int x){
    visited[y][x] = 1;
    if(a[y][x] == 1){
        v.push_back({y,x});
        return;
    }
    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) continue;
        if(visited[ny][nx]) continue;
        dfs(ny,nx);
    }
    return;

}

int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    cin >> n >> m;
    for(int i = 0; i < n; i++){
        for(int j =0; j < m;j++){
            cin >> a[i][j];
        }
    }
    while(true){
        memset(visited,0, sizeof(visited));
        v.clear();
        dfs(0,0);
        ret = v.size();        
        for(pair<int, int> c : v){
            a[c.first][c.second] = 0;
        }
        cnt++;
        if(check()) break;
    }

    cout << cnt - 1 << "\n" << ret << "\n";
   
    return 0;
}