글 읽기 - 정말정말 이해가 되질 않습니다,,,

pyoun820 4년 전 0

예제 2번를 구현해보면 17이란 값이 출력되는데 왜 그런지 이해좀요ㅠㅠ

설명으로는 start0 이라는 0으로 시작하는 8x8 행렬, start1 이라는 1로 시작하는 8x8 행렬로 비교해서

8x8행렬단위로 이동하면서 다른 부분을 각각 check1, check2에 담고 우선순위큐에 넣습니다.

오름차순으로 구현해서 가장 위에 있는 값을 출력되게 하였는데... 1시간동안 봐도 어디가 잘못됬는지 모르겠습니다.

이해만이라도 부탁드립니다!ㅠ

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

int main() {
	/*ios_base::sync_with_stdio(false);
	cin.tie(NULL);*/
	priority_queue<int, vector<int>, greater<int>> pq;
	int m, n;
	int check1 = 0, check2 = 0;
	cin >> m >> n;
	bool board[51][51];
	bool start0[8][8] = {};
	bool start1[8][8] = {};
	for (int i = 0; i < m; i++) {
		string str;
		cin >> str;
		for (int j = 0; j < n; j++) {
			if (str[j] == 'B') board[i][j] = 0;
			else board[i][j] = 1;
		}
	} // INPUT 행렬

	for (int i = 0; i < 8; i++) {
		for (int j = 0; j < 8; j+=2) {
			if (i % 2 == 0) {
				start0[i][j + 1] = true;
				start1[i][j] = true;
			}
			else {
				start0[i][j] = true;
				start1[i][j + 1] = true;
			}
		}
	} // 비교 행렬 구현

	for (int ii = 0; ii <= m - 8; ii++) {
		for (int jj = 0; jj <= n - 8; jj++) {

			for (int i = ii; i < 8+ii; i++) {
				for (int j = jj; j < 8+jj; j++) {
					if (board[i][j] != start0[i][j]) check1++;
					if (board[i][j] != start1[i][j]) check2++;
				}
			}
			pq.push(check1); 
			check1 = 0;
			pq.push(check2); 
			check2 = 0;
		}
	} // 문제의 부분..
    
	cout << pq.top() << endl;

}

ha_ram 4년 전 1

45번 46번째 줄에서 start0과 start1의 i와 j를 잘 생각해보면 이상한곳을 가리킨다는 것을 알 수 있습니다.

이부분만 고치시면 될것같네요

pyoun820 4년 전 1

와.... 감사합니다 ㅜㅜ 이해했습니다 ㅠ

좋아요 중복안돼나요 한 100번정도 눌러드리고 싶네요

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

문제

문제

출처

ICPC

정말정말 이해가 되질 않습니다,,,

pyoun820 4년 전 0

ha_ram 4년 전 1

pyoun820 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말