글 읽기 - 왜 실패일까요? 재귀 넘 어렵네요..

prkhj98 3년 전 0

어디가 오류인걸까요.. 고수님들 부탁드립니다..

#include <bits/stdc++.h>
using namespace std; 

string s[66];

bool iszero(int n, int x, int y) {
	for (int i = x; i < x+n; i++) {
		for (int j = y; j < y+n; j++) {
			if (s[0][0] == '1')
				return false;
		}
	}
	return true;
}
bool isone(int n, int x, int y) {
	for (int i = x; i < x+n; i++) {
		for (int j = y; j < y+n; j++) {
			if (s[0][0] == '0')
				return false;
		}
	}
	return true;
}

void find(int n,int x, int y) {
	int half = n / 2;
	cout << "(";
	if (n == 1) {
		cout << s[x][y];
		return;
	}
	bool zero = iszero(half, x, y);
	bool one = isone(half, x, y);

	if (zero)
		cout << 0;
	else if (one)
		cout << 1;

	find(half, x, y);
	find(half, x, y + half);
	find(half, x + half, y);
	find(half, x + half, y + half);
	cout << ")";
}

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> s[i];
	}
	cout << "(";
	find(n,0,0);
	cout << ")";
}

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

문제

문제

출처

ICPC

왜 실패일까요? 재귀 넘 어렵네요..

prkhj98 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말