글 읽기 - 어디가 잘못된건지 모르겠습니다. 살려주세요

jh11240 1년 전 0

input함수, checkboard함수, solution함수로 이뤄져 있는데요.

함수 기능들을 대략적으로 설명 하자면 input함수에선 입력값 받아서 배열 만들고 solution함수 호출하는 역할이고,

solution함수에서 checkboard함수에 0,0부터 n-8,m-8의 좌표 값을 넣어주고

chcekboard함수에서 각 좌표 값의 8x8범위를 조사합니다.

질문게시판에서 본 반례는 거의 집어 넣어봤는데 다 잘나옵니다..

어떤 반례가 있는지 너무 궁금합니다.. 답변해주시면 감사하겠습니다.!

#include<iostream>					

using namespace std;

char** arr;
void solution(const int& N,const int& M);

void input() {										//입력값받고 배열 동적할당해주는 함수
	int N = 0, M = 0;
	cin >> N >> M;
	arr = new char* [N];
	for (int i = 0; i < N; i++) {
		arr[i] = new char[M];
	}
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++)
			cin >> arr[i][j];
	}
	solution(N, M);
}

int checkBoard(const int& x,const int& y) {			//입력 좌표값에서 오른쪽 8칸,밑 8칸씩 체크하고 몇개 바꿔야하는지 return하는 함수
													//입력값으로 받아온 (x,y)좌표에서 8x8 사각형 범위에서 좌측 상하단 우측상하단이 검정인지 하양인지 
													//총 8번 비교하는 함수

	int	wrongTile = 64;								//각 네 귀퉁이에서 조사했을때 제일 적게 색바꾸는 수. return값이다.

	if (arr[x][y] == 'B')														//x,y가 검정일 때(좌측 상단)
	{
		int tempWrongTile = 0;													//각 케이스에서 임시로 저장하는 타일수
		for (int i = x; i < x+8; i++) {
			for (int j = y; j < y+8; j++) {
				if (i % 2 != 0 && j % 2 != 0 && arr[i][j]!='B') {				//행과 열이 홀수면 
					tempWrongTile++;											//타일은 검은색이여야함.
				}
				else if (i % 2 != 0 && j % 2 == 0 && arr[i][j] !='W') {			//행이 홀수고 열이 짝수면
					tempWrongTile++;											//타일은 흰색이여야함.
				}
				else if (i % 2 == 0 && j % 2 != 0 && arr[i][j] != 'W') {		//행이 짝수고 열이 홀수면
					tempWrongTile++;											//흰색이여야함.
				}
				else if (i % 2 == 0 && j % 2 == 0 && arr[i][j] != 'B') {		//행 짝 열 짝
					tempWrongTile++;											//검정이여야함
				}
			}
		}
		wrongTile = wrongTile > tempWrongTile ? tempWrongTile : wrongTile;		//비교해서 wrongTile값에 넣기
	}
	else if (arr[x][y] == 'W')													//x,y가 흰색일때(좌측 상단)
	{
		int tempWrongTile = 0;	
		for (int i = x; i < x + 8; i++) {
			for (int j = y; j < y + 8; j++) {
				if (i % 2 != 0 && j % 2 != 0 && arr[i][j] != 'W') {				//행과 열이 홀수면 
					tempWrongTile++;											//타일은 흰색이여야함.
				}
				else if (i % 2 != 0 && j % 2 == 0&& arr[i][j] != 'B') {			//행이 홀수고 열이 짝수면
					tempWrongTile++;											//타일은 검정색이여야함.
				}
				else if (i % 2 == 0 && j % 2 != 0&& arr[i][j] != 'B') {			//행이 짝수고 열이 홀수면
					tempWrongTile++;											//검정색이여야함.
				}
				else if (i % 2 == 0 && j % 2 == 0&& arr[i][j] != 'W') {			//행 짝 열 짝
					tempWrongTile++;											//흰색이여야함
				}
			}
		}
		wrongTile = wrongTile > tempWrongTile ? tempWrongTile : wrongTile;
	}
	if (arr[x + 7][y] == 'B') {													//(x+7,y)값이 검정색일 때(좌측 하단)
		int tempWrongTile = 0;
		for (int i = x; i < x + 8; i++) {
			for (int j = y; j < y + 8; j++) {
				if (i % 2 != 0 && j % 2 != 0 && arr[i][j] != 'W') {				//행과 열이 홀수면 
					tempWrongTile++;											//타일은 흰색이여야함.
				}
				else if (i % 2 != 0 && j % 2 == 0 && arr[i][j] != 'B') {		//행이 홀수고 열이 짝수면
					tempWrongTile++;											//타일은 검정색이여야함.
				}
				else if (i % 2 == 0 && j % 2 != 0 && arr[i][j] != 'B') {		//행이 짝수고 열이 홀수면
					tempWrongTile++;											//검정색이여야함.
				}
				else if (i % 2 == 0 && j % 2 == 0 && arr[i][j] != 'W') {		//행 짝 열 짝
					tempWrongTile++;											//흰색이여야함
				}
			}
		}
		wrongTile = wrongTile > tempWrongTile ? tempWrongTile : wrongTile;
	}
	else if (arr[x + 7][y] == 'W') {										//(x+7,y)값이 흰색일 때(좌측 하단)
		int tempWrongTile = 0;
		for (int i = x; i < x + 8; i++) {
			for (int j = y; j < y + 8; j++) {
				if (i % 2 != 0 && j % 2 != 0 && arr[i][j] != 'B') {			//행과 열이 홀수면 
					tempWrongTile++;										//타일은 검은색이여야함.
				}
				else if (i % 2 != 0 && j % 2 == 0&& arr[i][j] != 'W') {		//행이 홀수고 열이 짝수면
					 tempWrongTile++;										//타일은 흰색이여야함.
				}
				else if (i % 2 == 0 && j % 2 != 0&& arr[i][j] != 'W') {		//행이 짝수고 열이 홀수면
					tempWrongTile++;										//흰색이여야함.
				}
				else if (i % 2 == 0 && j % 2 == 0&& arr[i][j] != 'B') {		//행 짝 열 짝
					tempWrongTile++;										//검정이여야함
				}
			}
		}
		wrongTile = wrongTile > tempWrongTile ? tempWrongTile : wrongTile;
	}
	if (arr[x][y+7] == 'B') {												//(x,y+7)값이 검정색일 때(우측 상단)
		int tempWrongTile = 0;
		for (int i = x; i < x + 8; i++) {
			for (int j = y; j < y + 8; j++) {
				if (i % 2 != 0 && j % 2 != 0&& arr[i][j] != 'W') {			//행과 열이 홀수면 
					 tempWrongTile++;										//타일은 흰색이여야함.	
				}
				else if (i % 2 != 0 && j % 2 == 0&& arr[i][j] != 'B') {		//행이 홀수고 열이 짝수면
					tempWrongTile++;										//타일은 검정색이여야함.
				}
				else if (i % 2 == 0 && j % 2 != 0&& arr[i][j] != 'B') {		//행이 짝수고 열이 홀수면
					 tempWrongTile++;										//검정색이여야함.
				}
				else if (i % 2 == 0 && j % 2 == 0&& arr[i][j] != 'W') {		//행 짝 열 짝
					 tempWrongTile++;										//흰색이여야함
				}
			}
		}
		wrongTile = wrongTile > tempWrongTile ? tempWrongTile : wrongTile;
	}
	else if (arr[x][y+7] == 'W') {												//(x,y+7)값이 흰색일 때(우측 상단)
		int tempWrongTile = 0;
		for (int i = x; i < x + 8; i++) {
			for (int j = y; j < y + 8; j++) {
				if (i % 2 != 0 && j % 2 != 0 && arr[i][j] != 'B') {			//행과 열이 홀수면 
					 tempWrongTile++;										//타일은 검은색이여야함.
				}
				else if (i % 2 != 0 && j % 2 == 0&& arr[i][j] != 'W') {		//행이 홀수고 열이 짝수면
					 tempWrongTile++;										//타일은 흰색이여야함.
				}
				else if (i % 2 == 0 && j % 2 != 0&& arr[i][j] != 'W') {		//행이 짝수고 열이 홀수면
					tempWrongTile++;										//흰색이여야함.
				}
				else if (i % 2 == 0 && j % 2 == 0&& arr[i][j] != 'B') {		//행 짝 열 짝
					tempWrongTile++;										//검정이여야함
				}
			}
		}
		wrongTile = wrongTile > tempWrongTile ? tempWrongTile : wrongTile;
	}
	if (arr[x + 7][y+7] == 'B') {											//(x+7,y+7)값이 검정색일 때(우측 하단)
		int tempWrongTile = 0;
		for (int i = x; i < x + 8; i++) {
			for (int j = y; j < y + 8; j++) {
				if (i % 2 != 0 && j % 2 != 0 && arr[i][j] != 'B') {			//행과 열이 홀수면 
					 tempWrongTile++;										//타일은 검은색이여야함.
				}
				else if (i % 2 != 0 && j % 2 == 0 && arr[i][j] != 'W') {	//행이 홀수고 열이 짝수면
					tempWrongTile++;										//타일은 흰색이여야함.
				}
				else if (i % 2 == 0 && j % 2 != 0&& arr[i][j] != 'W') {		//행이 짝수고 열이 홀수면
					 tempWrongTile++;										//흰색이여야함.
				}
				else if (i % 2 == 0 && j % 2 == 0&& arr[i][j] != 'B') {		//행 짝 열 짝
					 tempWrongTile++;										//검정이여야함
				}
			}
		}
		wrongTile = wrongTile > tempWrongTile ? tempWrongTile : wrongTile;
	}
	else if (arr[x + 7][y + 7] == 'W') {									//(x+7,y+7)값이 흰색일 때(우측 하단)
		int tempWrongTile = 0;
		for (int i = x; i < x + 8; i++) {
			for (int j = y; j < y + 8; j++) {
				if (i % 2 != 0 && j % 2 != 0 && arr[i][j] != 'W') {			//행과 열이 홀수면 
					 tempWrongTile++;										//타일은 흰색이여야함.
				}
				else if (i % 2 != 0 && j % 2 == 0&& arr[i][j] != 'B') {		//행이 홀수고 열이 짝수면
					 tempWrongTile++;										//타일은 검정색이여야함.
				}
				else if (i % 2 == 0 && j % 2 != 0&& arr[i][j] != 'B') {		//행이 짝수고 열이 홀수면
					 tempWrongTile++;										//검정색이여야함.
				}
				else if (i % 2 == 0 && j % 2 == 0&& arr[i][j] != 'W') {		//행 짝 열 짝
					 tempWrongTile++;										//흰색이여야함
				}
			}
		}
		wrongTile = wrongTile > tempWrongTile ? tempWrongTile : wrongTile;
	}
	return wrongTile;
}

void solution(const int& N,const int& M) {	//답 출력 함수
	int minColor = 2500;					//최소로 색칠해야하는 갯수
	for (int i = 0; i < N - 7; i++) {		//(i,j)칸에서 오른쪽으로 8칸 밑으로 8칸 체크해야하니
		for (int j = 0; j < M - 7; j++) {	//n-7,m-7까지 조사
			int check = checkBoard(i, j);
			minColor=check>minColor? minColor:check;
		}
	}
	cout << minColor;

}

int main() {
	input();
}

adung7 1년 전 1

반례 :

10 10
WWWWWWWWWW
WWWWWWWWWW
WBWBWBWBWW
WWBWBWBWBW
WBWBWBWBWW
WWBWBWBWBW
WBWBWBWBWW
WWWWWWWWWW
WWWWWWWWWW
WWBWBWBWBW

정답 :

adung7 1년 전 1

아 그리고 11번째줄과 13번째 줄에서 동적할당을 하셨으므로 마지막에 delete[]로 메모리 해제를 해주셔야합니다.

for(int i = 0; i < N; ++i)
delete[] arr[i];
delete[] arr;

jh11240 1년 전 0

정말 감사합니다 선생님!

체크보드 함수안에서 8x8 보드판 만들 때 당연히 (0,0)에서 (7,7)까지 있을거라고 생각했는데,

제가 x,y를 받아와서 사용하는 함수라 첫 값이 당연히 (0,0) 즉 (짝수,짝수)가 아니고 (x,y)라서 첫 값이 (홀수,홀수)일수도 있었군요,,,

i,j를 i-x,j-y로 바꾸니 맞았습니다! 감사합니다!

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

문제

문제

출처

ICPC

어디가 잘못된건지 모르겠습니다. 살려주세요

jh11240 1년 전 0

adung7 1년 전 1

adung7 1년 전 1

jh11240 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말