글 읽기 - 반례좀 찾아주세요 ㅜㅜ

joh3786 5년 전 0

아무리 반례를 생각해 봐도 게시판에 있는것을 해봐도

뭐가 문제인지를 모르겠어요 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int size;

bool map[25][25]={false};
const int dx[] = {1,0,-1,0};
const int dy[] = {0,-1,0,1};

int dfs(int x, int y){
    if(map[x][y]==0) return 0;
    
    int ret=1;
    map[x][y]=0;
    for(int i=0; i<4;i++){
        int X = x + dx[i];
        int Y = y + dy[i];
        if( 0<= X && X<=size && 0<=Y && Y<=size && map[X][Y]==1){
            ret+= dfs(X,Y);
        }
    }
    
    return ret;
}

int main(){
    cin>>size;
    vector<int> ans;
    for(int i=0; i<size;i++){
        string a;
        cin>>a;
        for(int j=0; j<size;j++){
            map[i][j]=(a.at(j)-'0');
        }
    }
    
    for(int i=0; i<size;i++){
        for(int j=0; j<size;j++){
            int count = dfs(i,j);
            if(count!=0){
                ans.push_back(count);
            }
        }
    }
    
    cout<<ans.size()<<endl;
    sort(ans.begin(),ans.end());
    
    for(int i=0; i<ans.size();i++){
        cout<<ans[i]<<endl;
    }
}

lovinix 5년 전 0

이거 안터지고 돌아가나요?

19번째줄 x<size y<size로 바꾸셔야할거같은데

joh3786 5년 전 0

lovinix님! 그거 바꿨더니 바로 돌아갔어용,,,!

안터져서 계속 찾아봤네요 ㅠㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅜㅜ

joh3786 5년 전 0

lovinix 5년 전 0

joh3786 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말