글 읽기 - C로 제출시 되고 C++로 제출시는 틀립니다.

druid0228 2년 전 1

사이트에 C로 제출하면 정답이고

C++로 제출하면 틀리다고 하는데 왜그런가요?

평소에도 C++로 제출했었는데

											#include<stdio.h>
int x, y,min=2500;
char c[50][50] = {};
int check(int, int);
int main()
{
	scanf("%d %d", &y,&x);
	for (int j = 0; j < y; j++)
	{
		scanf("%s", &c[j]);
	}
	for (int j = 0; j <= y - 8; j++)
	{
		for (int i = 0; i <= x - 8; i++)
		{
			if (min>check(j, i))
				min = check(j, i);
		}
	}
	printf("%d", min);
}
int check(int j,int i)
{
	int B=0, W=0;
	for (int y = 0; y < 8; y++)
	{
		if (y % 2 == 0)
		{
			for (int x = 0; x < 8; x++)
			{
				if (x % 2 == 0)
				{
					if (c[y + j][x + i] == 'B')W++;
					else B++;
				}
				else
				{
					if (c[y + j][x + i] == 'W')W++;
					else B++;
				}
			}
		}
		else
		{
			for (int x = 0; x < 8; x++)
			{
				if (x % 2 == 0)
				{
					if (c[y + j][x + i] == 'W')W++;
					else B++;
				}
				else
				{
					if (c[y + j][x + i] == 'B')W++;
					else B++;

				}
			}
		}
	}
	if (B>W)return W;
	else return B;
}
										

yukariko 2년 전 0

문자열의 범위가 50이기 때문에 배열의 크기는 51로 잡아야합니다.

C로 제출해도 틀렸습니다가 떠야 하는데 이상하군요

jonghyunee 2년 전 0

yukariko 당연히 [50][50]으로 해도 문제가 없죠..

왜냐면 저 코드에서 char배열은 문자열을 목적으로 선언한 배열이 아니기 때문이죠 즉 null문자가 필요가 없습니다.

int [50][50] 으로 선언한것과 용량빼곤 별반 다를것이 없습니다.

yukariko 2년 전 0

@jonghyunee

목적의 여부와 관계없이, 입력을 받아올 때 오버플로우가 발생하게 되어있습니다.

왜냐하면 입력을 문자열로 받아오기 때문이죠.

jonghyunee 2년 전 0

yukariko

맞는 말이네요. 좀더 살펴봤어야 했는데..

global로 선언해서 data영역에 오버플로우가 나는부분이라 뒤쪽에 데이터가 없어서 문제가 없나봅니다..

입력용 배열이라 실제로 다른 데이터 침범은 맨마지막 1바이트가 되겠네요.. 나머지는 입력시 각 상위 문자열이 침범한걸 다시 덮어쓰니까..

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

문제

문제

출처

ACM-ICPC

C로 제출시 되고 C++로 제출시는 틀립니다.

druid0228 2년 전 1

yukariko 2년 전 0

jonghyunee 2년 전 0

yukariko 2년 전 0

jonghyunee 2년 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

서버 상태