글 읽기 - 자문자답

travis97 2년 전 1

int num[max*max] 로 고쳐야함 .

 ////백준 2667 단지번호 붙이기
//입력에 공백이 없으면,
//제발 scanf("%1d",&map[y][x]) cin쓰고 싶으면 string으로 하고 -'0'하기
#include <iostream>
#include <queue>
#include <algorithm>
#include <stdio.h> //scanf();
#include <utility>//pair<int,int>
#include <cstring>//memset
#define MAX 26
using namespace std;
int n;
int map[MAX][MAX];
int visited[MAX][MAX];
int num[MAX];
int dy[4]={-1,1,0,0};
int dx[4]={0,0,-1,1};
queue<pair<int, int>> q;

void bfs(int y, int x, int r){
    q.push({y,x});
    visited[y][x]= r; //visited에서 아파트단지 번호를 매김. 연결된 얘들끼리
    //같은 번호임. 
  while(!q.empty()){
      int cy= q.front().first; int cx= q.front().second;
      q.pop();
      
      for(int d=0;d<4;d++){
          int ny= cy+dy[d]; int nx=cx+dx[d];
          if (ny<1||nx<1||ny>n||nx>n) continue; //범위 넘어가면 다음
          if(map[ny][nx]==1 && visited[ny][nx]==0){
              q.push({ny,nx});
              visited[ny][nx]=r;
          } } } }

int main(){
    //cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false);
    //memset으로 초기화 
    memset(visited,0,sizeof(visited)); memset(map,0,sizeof(map));
    memset(num,0,sizeof(num)); int ret=0; cin>>n;
    
    for(int y=1;y<=n;y++){
        for(int x=1;x<=n;x++){
            scanf("%1d",&map[y][x]);}}//입력이 띄어쓰기 없으니 1d로 
 
    for(int y=1;y<=n;y++){
        for(int x=1;x<=n;x++){
            if(map[y][x]==1&&visited[y][x]==0){
                    bfs(y,x,++ret);}}}//bfs돌릴때마다 ret++증가 
    
    printf("%d\n",ret);//아파트단지 개수 출력 
    for(int y=1;y<=n;y++){
        for(int x=1;x<=n;x++){
            num[visited[y][x]]++;}} 
    sort(num+1,num+ret+1);//0번 자리는 빼기
    for(int i=1;i<=ret;i++){ printf("%d\n",num[i]); }
    return 0;
}
   

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

문제

문제

출처

ICPC

자문자답

travis97 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말