글 읽기 - C++ 반례 질문이요ㅠㅠ

qotjsdud67 3년 전 0

어디서 틀린건지 모르겠어요.... 도와주세요ㅠㅠ

#include <iostream>

using namespace std;

int n;
int video[64][64];

void solve(int y, int x, int size)
{
	int check = video[y][x];
	for (int i = y; i < y + size; i++) {
		for (int j = x; j < x + size; j++) {
			if (check == 0 && video[i][j] == 1)
				check = 2;
			else if (check == 1 && video[i][j] == 0)
				check = 2;
			if (check == 2) {
				cout << '(';
				solve(y, x, size / 2);
				solve(y, x + size / 2, size / 2);
				solve(y + size / 2, x, size / 2);
				solve(y + size / 2, x + size / 2, size / 2);
				cout << ')';
				return;
			}
		}
	}
	cout << video[y][x];
}

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

	cin >> n;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			cin >> video[i][j];
	solve(0, 0, n);
	return 0;
}

tykr0001 3년 전 0

solve함수를 재귀로 호출하는데 종료조건이 빠졌습니다. size가 1이면 video[y][x]의 값 출력하도록 하세요

qotjsdud67 3년 전 0

size가 1이면 video[y][x]의 값을 출력하도록 수정했는데 그래도 계속 틀렸다고 떠요ㅠㅠ

fabiano7 3년 전 1

작성하신 코드는 입력을 0 0 0 0 1 1 0 0 이렇게 따로따로 받게 되어있습니다.

하지만 문제는 00001100처럼 데이터가 붙어서 주어집니다.

이 부분만 고치면 맞을 것 같습니다

qotjsdud67 3년 전 0

헐 감사합니다ㅠㅠ 한번 해볼게요!!

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

문제

문제

출처

ICPC

C++ 반례 질문이요ㅠㅠ

qotjsdud67 3년 전 0

tykr0001 3년 전 0

qotjsdud67 3년 전 0

fabiano7 3년 전 1

qotjsdud67 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말