글 읽기 - 계속 틀렸다고 나옵니다ㅜㅜ 틀렸다는 질문에 대한 반례도 다 넣어봤습니

zxkyh100 6년 전 0

다른 질문들에 나온 반례들도 다 해봤는데 자꾸만 틀렸다고 나옵니다ㅜㅜ

반례나 이상한점 있으면 알려주시면 감사하겠습니다.

#include <stdio.h>

#define MAX 64

int n_arr[MAX];
int arr[MAX][MAX];

void fun(int(*arr)[MAX], int x, int y, int length);

int main()
{
	int n;
	scanf("%d", &n);
	int tmp;

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

	// 줄로 입력된 입력값을 배열로 


	for (int i = 0; i < n; i++) {
		tmp = n_arr[i];
		for (int j = 0; j < n; j++) {
			arr[i][n - j - 1] = tmp % 10;
			tmp /= 10;
		}
	}

	fun(arr, 0, 0, n);
}

void fun(int(*arr)[MAX], int x, int y, int length)
{
	int first = arr[x][y];
	int flag = 1;

	//모두 일치하는지 검사
	for (int i = x; i < x + length; i++)
	{
		for (int j = y; j < y + length; j++)
		{
			if (first != arr[i][j])
			{
				flag = 0;
			}
		}
	}

	if (flag == 1) { //일치 할 때
		printf("%d", first);
	}
	else { //일치 하지 않을 때
		printf("(");
		fun(arr, x, y, length / 2);
		fun(arr, x, y + length / 2, length / 2);
		fun(arr, x + length / 2, y, length / 2);
		fun(arr, x + length / 2, y + length / 2, length / 2);
		printf(")");
	}
}

kdk8361 6년 전 1

N이 64까지이므로 11111....111 (64자리)는 int안에 안들어가겠죠?

scanf("%1d", &arr[i][j])하시면 1자리씩 받을 수 있습니다.

zxkyh100 6년 전 1

와! 감사합니다!

구현하는 부분만 보다보니 입력을 생각못했네요..ㅜㅜ

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

문제

문제

출처

ICPC

계속 틀렸다고 나옵니다ㅜㅜ 틀렸다는 질문에 대한 반례도 다 넣어봤습니

zxkyh100 6년 전 0

kdk8361 6년 전 1

zxkyh100 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말