글 읽기 - 어느 부분을 고쳐야 할 지 잘 모르겠습니다...

fantasy7772 3년 전 0

test case도 잘 나오지 않고 어느 부분에서 고쳐야 할 지 잘 모르겠습니다.. 이런 방식으로 푸는 것은 맞는 것 같은데ㅐ

#include <iostream>
#include <vector>
#include <algorithm>
#include <stack>
#include <cmath>
#include <queue>
#include <string>
using namespace std;
int dong[25][25];
int c[25][25] = { 0, };
int cnt = 0;
int flag = 0;
int ym[4] = { 1, 0 - 1, 0 };
int xm[4] = { 0, 1, 0, -1 };
int x2 = 0; int y2 = 0;
int limit;
vector<int> v;
bool in_dfs_judge(int y, int x) {
	if (y < 0 || x < 0 || y >= limit || x >= limit) {
		return false;
	}
	if (dong[y][x] == 0 || c[y][x] == 1) {
		return false;
	}
	return true;
}
void dfs(int y, int x) {
	cnt++;
	c[y][x] = true;
	for (int i = 0; i < 4; i++) {
		y2 = y + ym[i];
		x2 = x + xm[i];
		if (in_dfs_judge(y2, x2) == true) {
			dfs(y2, x2);
		}
	}
	return;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> limit;
	for (int i = 0; i < limit; i++) {
		for (int j = 0; j < limit; j++) {
			char temp;
			cin >> temp;
			dong[i][j] = temp - 48;
		}
	}
	for (int i = 0; i < limit; i++) {
		for (int j = 0; j < limit; j++) {
			if (c[i][j] == false && dong[i][j] == 1) {
				cnt = 0;
				dfs(i, j);
				v.push_back(cnt);
			}
		}
	}
	cout << v.size() << '\n';
	if (!v.empty()) {
		sort(v.begin(), v.end());

		for (int i = 0; i < v.size(); i++) {
			cout << v[i] << '\n';
		}
	}
}

chasin_star 3년 전 1

13번째줄 0하고 -1사이에 컴마가 빠져있네요

fantasy7772 3년 전 0

ㅜㅠㅜㅜㅜㅜㅜ정말정말 감사합니다..

이걸 놓치고 있었다니 정말 감사합니다!!

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

문제

문제

출처

ICPC

어느 부분을 고쳐야 할 지 잘 모르겠습니다...

fantasy7772 3년 전 0

chasin_star 3년 전 1

fantasy7772 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말