글 읽기 - 어느부분이 틀린건지 잘 모르겟네요.ㅠ

apdh25 4년 전 0

고수님들께서 한번만 보시고 피드백 주시면 감사드리겠습니다.

#include <iostream>
#include <algorithm>

using namespace std;

int n, m;

char board[51][51];

int MIN = 987654321;

char blackboard[9][9];
char whiteboard[9][9];

void init()
{
	for (int i = 1; i <= 8; i++) {
		for (int j = 1; j <= 8; j++) {
			if (i % 2 == 0) {
				if (j % 2 == 0) {
					blackboard[i][j] = 'B';
					whiteboard[i][j] = 'W';
				}
				else {
					blackboard[i][j] = 'W';
					whiteboard[i][j] = 'B';
				}
			}
			else {
				if (j % 2 == 0) {
					blackboard[i][j] = 'W';
					whiteboard[i][j] = 'B';
				}
				else {
					blackboard[i][j] = 'B';
					whiteboard[i][j] = 'W';
				}
			}
		}
	}
}

int whitedraw(int idx1, int idx2, int k)
{
	int cnt = 0;

	for (int i = 1; i <= 8; i++, idx2++) {
		if (board[idx1][idx2] != whiteboard[k][i]) cnt++;
	}
	return cnt;
}

int blackdraw(int idx1, int idx2, int k)
{
	int cnt = 0;

	for (int i = 1; i <= 8; i++, idx2++) {
		if (board[idx1][idx2] != blackboard[k][i]) cnt++;
	}
	return cnt;
}

int draw(int idx1, int idx2)
{
	int cnt = 0;

	for (int i = idx1, k = 1; i < idx1 + 8; i++, k++)
	{
		cnt = cnt + min(whitedraw(i, idx2, k), blackdraw(i, idx2, k));
	}

	return cnt;
}

int main()
{
	init();
	cin >> n >> m;

	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			cin >> board[i][j];

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (i + 7 > n || j + 7 > m)
				continue;
			else {
				//함수호출
				MIN = min(MIN, draw(i, j));
			}
		}
	}

	cout << MIN << endl;
	return 0;
}

apdh25 4년 전 0

자답입니다. 질문게시판 반례에서 다른답이 나오네요 .제가 문제를 잘 이해를 못햇나봅니다. 통과하신분들 소스보며 디버깅해봐야겟네요,

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

문제

문제

출처

ICPC

어느부분이 틀린건지 잘 모르겟네요.ㅠ

apdh25 4년 전 0

apdh25 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말