글 읽기 - c++ 어디가 틀린지 잘 모르겠습니다.

hyuny223 2년 전 0

2667번 문제를 푸는 중인데 자꾸 틀린 사례가 나타나네요

틀린 부분이 어딜까요?

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
queue<pair<int,int>> que;
vector<int> apartment;

int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  cout.tie(NULL);

  int n;
  cin>>n;
  int board[n][n];

  for(int i=0; i<n; i++)
  {
    for(int j=0; j<n; j++)
    {
      scanf("%1d", &board[i][j]);
    }
  }

  int dy[4] = {1,-1,0,0};
  int dx[4] = {0,0,1,-1};

  for(int y=0; y<n; y++)
  {
    for(int x=0; x<n; x++)
    {
      if(board[y][x]==1)
      {
        int cnt(0);
        cnt++;
        que.push(make_pair(y,x));
        board[y][x] = 0;

        while(!que.empty())
        {
          int y = que.front().first;
          int x = que.front().second;
          que.pop();

          for(int i=0; i<4; i++)
          {
            int ny = y+dy[i];
            int nx = x+dx[i];

            if(0<=ny&&ny<n && 0<=nx&&nx<n)
            {
              if(board[ny][nx] == 1)
              {

                que.push(make_pair(ny,nx));
                board[ny][nx]=0;
                cnt++;
              }
            }
          }
        }
        apartment.push_back(cnt);
      }
    }
  }
  sort(apartment.begin(),apartment.end());
  cout<<apartment.size()<<'\n';
  for(int& a:apartment)
  {
    cout<<a<<'\n';
  }
}

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

문제

문제

출처

ICPC

c++ 어디가 틀린지 잘 모르겠습니다.

hyuny223 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말