글 읽기 - C언어 반례좀요

hyunbinny 1년 전 0

일단 예제같은 경우나 ..X.. 같은 경우에도 맞게 실행되는데 채점 시 6%쯤에서 틀렸다고 나옵니다. 반례가 궁금합니다.

#include <stdio.h>
#include <stdlib.h>

void initArray(int (*arr)[100], int size)
{
	for (int i = 0; i < size; i++)
	{
		for (int j = 0; j < size; j++)
		{
			arr[i][j] = 1;
		}
	}
}
void printArray(int (*arr)[100], int size)
{
	for (int i = 0; i < size; i++)
	{
		for (int j = 0; j < size; j++)
		{
			printf("%d ", arr[i][j]); 
		}
		printf("\n");
	}
}

int countHorLine(int (*arr)[100], int size)
{
	int i;
	int count = 0;

	for (i = 0; i < size; i++)
	{
		int len = 0;
		int j = 0;

		if (j == 0) 
		{
			if (arr[i][j] == 0) len++;
			else len = 0;
		}

		for (j = 1; j < size-1; j++)
		{
			if (arr[i][j-1] == arr[i][j] && arr[i][j] == arr[i][j+1])
			{
				if (arr[i][j] == 0) 
					len++;
				else 
					len = 0;
			}
			else if (arr[i][j-1] != arr[i][j] && arr[i][j] == arr[i][j+1])
			{
				if (arr[i][j] == 0)
					len++;
				else {
					if (len >= 2) count++;
					len = 0;
				}
			}
			else if (arr[i][j-1] == arr[i][j] && arr[i][j] != arr[i][j+1])
			{
				if (arr[i][j] == 0)
				{
					len++;
				}
				else {
					if (len >= 2) count++;
					len = 0;
				}
			}
			else // arr[i][j-1] != arr[i][j] && arr[i][j] != arr[i][j+1]
			{
				if (arr[i][j] == 0) len++;
				else {
					if (len >= 2) count++;
				}
				len = 0;
			}
		}

		if (j == size-1)
		{
			if (arr[i][j-1] == arr[i][j])
			{
				if (arr[i][j] == 0) {
					len++;
					if (len >= 2) count++;
				}
				else len = 0;
			}
			else	// arr[i][j-1] != arr[i][j]
			{
				if (arr[i][j] == 0) len++;
				else {
					if (len >= 2) count++;
				}
			}
		}
	}

	return count;
}
int countVerLine(int (*arr)[100], int size)
{
	int i;
	int count = 0;

	for (i = 0; i < size; i++)
	{
		int len = 0;
		int j = 0;

		if (j == 0) 
		{
			if (arr[j][i] == 0) len++;
			else len = 0;
		}

		for (j = 1; j < size-1; j++)
		{
			if (arr[j-1][i] == arr[j][i] && arr[j][i] == arr[j+1][i])
			{
				if (arr[i][j] == 0) 
					len++;
				else 
					len = 0;
			}
			else if (arr[j-1][i] != arr[j][i] && arr[j][i] == arr[j+1][i])
			{
				if (arr[j][i] == 0)
					len++;
				else {
					if (len >= 2) count++;
					len = 0;
				}
			}
			else if (arr[j-1][i] == arr[j][i] && arr[j][i] != arr[j+1][i])
			{
				if (arr[j][i] == 0)
				{
					len++;
				}
				else {
					if (len >= 2) count++;
					len = 0;
				}
			}
			else // arr[j-1][i] != arr[j][i] && arr[j][i] != arr[j+1][i]
			{
				if (arr[j][i] == 0) len++;
				else {
					if (len >= 2) count++;
				}
				len = 0;
			}
		}

		if (j == size-1)
		{
			if (arr[j-1][i] == arr[j][i])
			{
				if (arr[j][i] == 0) {
					len++;
					if (len >= 2) count++;
				}
				else len = 0;
			}
			else	// arr[i][j-1] != arr[i][j]
			{
				if (arr[j][i] == 0) len++;
				else {
					if (len >= 2) count++;
				}
			}
		}
	}

	return count;

}

int main(void)
{
	int size;
	int room[100][100];
	int i, j;

	initArray(room, 100);

	scanf("%d", &size);
	getchar();

	for (i = 0; i < size; i++)
	{
		for (j = 0; j < size; j++)
		{
			if (getchar() == '.')
				room[i][j] = 0;
			else
				room[i][j] = 1;
		}
		getchar();
	}

	// printArray(room, size);
	printf("%d ", countHorLine(room, size));
	printf("%d\n", countVerLine(room, size));

	exit(0);
}

hyunbinny 1년 전 0

해결했습니다. 중간에 배열 인덱스를 바꾸는 과정에서 놓친 부분이 있었네요..

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

문제

문제

출처

ICPC

C언어 반례좀요

hyunbinny 1년 전 0

hyunbinny 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말