글 읽기 - 3%에서 멈추는데 어디서틀린건지 알고싶습니다.

cllollo 6년 전 0

3%에서 틀렸다고 뜨는데, 어디서 틀린 것인지 알고 싶습니다.

풀이 방법은 dfs를 활용했습니다. 힘든 것 정말 잘알지만, 이렇게 질문드리고 해결법을 알게되어 실수를 줄일 수 있게되어서,

또 이렇게 질문을 드립니다.

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

int n;
int result;
int dis[4][2] = { {-1,0}, {1, 0}, {0, -1}, {0, 1} };
string enterStr;
int arr[102][102] = { 0 , };
bool visited[102][102] = {false, };

void clear()
{
	
	for (int i = 0; i < n; i++)
		for (int k = 0; k < n; k++)
			visited[i][k] = false;

	result = 0;
}

int cal(int num)
{
	if (num == 17) return 1; //R
	else if (num == 6) return 2; //G
	else return 3; //B
}

void inputArr(int num)
{

	for (int i = 0; i < enterStr.size(); i++)
	{
		int elementN = enterStr[i] - 65;
		arr[num][i] = cal(elementN);
	}

}

void input()
{
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		cin >> enterStr;
		inputArr(i);
	}


}

bool isInside(int x, int y)
{
	return (x >= 0 && x < n) && (y >= 0 && y < n);
}

void dfsNormal(int y, int x, int color)
{
	int oldColor = color;
	visited[y][x] = true;
	
	for (int i = 0; i < 4; i++)
	{
		int dx = dis[i][0] + x;
		int dy = dis[i][1] + y;
		int newColor = arr[dy][dx];

		if (visited[dy][dx] == false && oldColor == newColor && isInside(dx, dy))
		{
			dfsNormal(dy, dx, oldColor);
		}

	}

}

bool isEqal(int oldColor, int newColor)
{
	if (oldColor == 1 || oldColor == 2) // R,G
	{
		if (newColor == 1 || newColor == 2) return true;
		else return false;
	}
	
	
	if(oldColor == 3)//B
	{
		if (newColor == 3) return true;
		else return false;
	}

}

void dfsParent(int y, int x, int color)
{
	int oldColor = color;
	visited[y][x] = true;
	

	for (int i = 0; i < 4; i++)
	{
		int dx = dis[i][0] + x;
		int dy = dis[i][1] + y;
		int newColor = arr[dy][dx];

		if (visited[dy][dx] == false && isEqal(oldColor, newColor) == true && isInside(dx, dy))
		{
			dfsNormal(dy, dx, newColor);
		}

	}

}
void outputNormal()
{
	clear();

	for (int i = 0; i < n; i++)
	{
		for (int k = 0; k < n; k++)
		{
			int color = arr[i][k];

			if (visited[i][k] == false )
			{
				dfsNormal(i, k, color);
				result++;
			}
		}
	}
	printf("%d ", result);
}

void outputParent()
{
	clear();

	for (int i = 0; i < n; i++)
	{
		for (int k = 0; k < n; k++)
		{
			int color = arr[i][k];
			if (visited[i][k] == false)
			{
				dfsParent(i, k, color);
				result++;
			}
		}
	}
	printf("%d ", result);

}
void solution()
{
	outputNormal();
	outputParent();
}

int main()
{
	input();
	solution();
    return 0;
}

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

문제

문제

출처

ICPC

3%에서 멈추는데 어디서틀린건지 알고싶습니다.

cllollo 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말