글 읽기 - 어디가 오류인지 잘 모르겠습니다.

totokisung 5년 전 0

고수님들 도와주세요 ㅠㅠ

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

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

vector<int> danzi;
int apt[27][27] = {0};
int dx[4] = {1,-1,0,0};
int dy[4] = {0,0,1,-1};
int num = 0;
int dNum = -1;

void search(int a,int b) {

	if (apt[a][b] == 0) {
		return;
	}
	danzi[dNum]++;
	apt[a][b] = 0;
	for (int i = 0; i < 4; i++) {
		search(a + dx[i], b + dy[i]);
	}
}

int main() {
	cin >> num;

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

	for (int i = 0; i < num; i++) {
		for (int j = 0; j < num; j++) {
			if (apt[i][j] == 1) {
				dNum++;
				danzi.push_back(0);
				search(i, j);
			}
		}
	}

	sort(danzi.begin(), danzi.end());

		cout << ++dNum <<endl;
		for (int i = 0; i < danzi.size(); i++) {
			cout << danzi[i] << endl;
		}


	return 0;
}

jh05013 5년 전 0

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 그 글에 굵은 글씨로 "질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요." 라고 적혀 있습니다.

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

문제

문제

출처

ICPC

어디가 오류인지 잘 모르겠습니다.

totokisung 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말