[[TableOfContents]] = 오늘의 문제 = * [https://www.acmicpc.net/problem/2667|단지번호붙이기] = 참가자 = * 박인서 = 코드 = == 15이원준 == == 박인서 == {{{ #include #include #include char a[30][30]; bool visit[30][30]; int n; std::vector res; int dfs (int i,int j){ int cnt=1; visit[i][j]=true; if (i!=1 && a[i-1][j]=='1' && !visit[i-1][j]) cnt+=dfs(i-1,j); if (i!=n && a[i+1][j]=='1' && !visit[i+1][j]) cnt+=dfs(i+1,j); if (j!=1 && a[i][j-1]=='1' && !visit[i][j-1]) cnt+=dfs(i,j-1); if (j!=n && a[i][j+1]=='1' && !visit[i][j+1]) cnt+=dfs(i,j+1); return cnt; } int main (){ std::cin>>n; for (int i=1;i<=n;i++){ for (int j=1;j<=n;j++){ std::cin>>a[i][j]; } } for (int i=1;i<=n;i++){ for (int j=1;j<=n;j++){ if (a[i][j]=='1' && !visit[i][j]) res.push_back(dfs(i,j)); } } std::cout<