글 읽기 - 1018 c++ 시간초과

0fficeg2 2년 전 0

계속 시간초과가 떠버려서 고민입니다. 제가 생각하기에는 시간초과 걸릴것이 없다고 생각하는데 지적 부탁드리겠습니다

감사합니다!

#include <iostream>

using namespace std;

char BW[8][8] = {
		'B','W','B','W','B','W','B','W',
		'W','B','W','B','W','B','W','B',
		'B','W','B','W','B','W','B','W',
		'W','B','W','B','W','B','W','B',
		'B','W','B','W','B','W','B','W',
		'W','B','W','B','W','B','W','B',
		'B','W','B','W','B','W','B','W',
		'W','B','W','B','W','B','W','B'
};

char WB[8][8] = {
	'W','B','W','B','W','B','W','B',
	'B','W','B','W','B','W','B','W',
	'W','B','W','B','W','B','W','B',
	'B','W','B','W','B','W','B','W',
	'W','B','W','B','W','B','W','B',
	'B','W','B','W','B','W','B','W',
	'W','B','W','B','W','B','W','B',
	'B','W','B','W','B','W','B','W'
};

char board[51][51];

int BW_cnt(int x, int y) {
	int cnt = 0;
	for (int i = 0; i < 8; i++) {
		for (int j = 0; j < 8; j++) {
			if (board[x + i][y + j] != BW[i][j]) cnt++;
		}
	}

	return cnt;
}

int WB_cnt(int x, int y) {
	int cnt = 0;
	for (int i = 0; i < 8; i++) {
		for (int j = 0; j < 8; j++) {
			if (board[i + x][j + y] != BW[i][j]) cnt++;
		}
	}

	return cnt;
}
int main(void) {
	ios::sync_with_stdio(false);
	cout.tie(NULL);
	cin.tie(NULL);

	int a, b;
	int cnt_BW, cnt_WB;
	int result = 64;
	

	cin >> a >> b;
	for (int i = 0; i < a; i++)
		for (int j = 0; j < b; j++)
			cin >> board[i][j];

	for (int i = 0; i <= a - 8; i++) {
		for (int j = 0; i <= b - 8; j++) {
			cnt_BW = BW_cnt(i, j);
			cnt_WB = WB_cnt(i, j);
			if (cnt_BW < cnt_WB) {
				result = (cnt_BW < result) ? cnt_BW : result;
			}
			else {
				result = (cnt_WB < result) ? cnt_WB : result;
			}
		}
	}
	cout << result;
}

g072923 2년 전 1

44행 조건문도 잘못되었고 66행 조건식에 i가 아니라 j가 와야할것같습니다

seico75 2년 전 1

66라인에서 j <= b-8 이어야 하네요.

그리고 count_BW 는 8*8-count_WB 입니다.

BW와 WB는 정확히 반전이니까요.

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

문제

문제

출처

ICPC

1018 c++ 시간초과

0fficeg2 2년 전 0

g072923 2년 전 1

seico75 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말