글 읽기 - 반례 질문

didqhtmd 3년 전 0

반례를 못 찾겠습니다.

원래 입력도 5, 4대로 잘 나오고,

질문 게시판에 있던 두 반례인

N = 1,

의 경우와

N = 6,

...X...
XXXXXX
XXXXXX
XXXXXX
XXXXXX
XXXXXX

인가? 이거 두개 모두 정답대로 나오던데, 어떤 경우가 남아있는지 모르겠네요.

#include <iostream>
using namespace std;

// 받은 입력을 bool형 TF로 바꾸는 함수
void refineInput(string * input, bool **refining, int size) {
	for (int i = 0; i < size; i++) {
		for(int j=0;j<size;j++)
			if (input[i][j] == '.') {
				refining[i][j] = true;
			}
			else if (input[i][j] == 'X') {
				refining[i][j] = false;
			}
			else {
				cout << "something wrong happend, current i, j is (" << i << " ,"<<j << " )" <<endl;
			}
	}
}
int rowCheck(bool** space, int size) {
	// 가로로 2개 연속 empty면 ok
	int ret = 0;
	
	for(int i=0;i<size;i++)
		for (int j = 0; j+1 < size; j++) {
			if (j != 0 && space[i][j-1])	// 2칸 '이상'은 연속적으로 체크하지 않음.
				continue;
			if (space[i][j] && space[i][j + 1])
				ret++;
		}
	return ret;
}
int columnCheck(bool** space, int size) {
	// 세로로 2개 연속 empty면 ok
	int ret = 0;
    
	for (int i = 0; i+1 < size; i++)
		for (int j = 0; j < size; j++) {
			if (i != 0 && space[i - 1][j])
				continue;
			if (space[i][j] && space[i + 1][j])
				ret++;
		}
	return ret;
}
int main() {
	int N;
	cin >> N;
	string *input = new string [N];
	bool** isEmpty = new bool *[N];

	for (int i = 0; i < N; i++) {
		cin >> input[i];
		isEmpty[i] = new bool[N];
	}


	refineInput(input, isEmpty, N);
	cout << "row: " << rowCheck(isEmpty, N) << " , column: " << columnCheck(isEmpty, N) << endl;

	return 0;

}

didqhtmd 3년 전 0

아; 쓰고 보니까 출력형식 오류였네요.

틀렸습니다로 나와서 아닌줄 알았습니다.

58줄에 row, column인 문자열을 지우면 잘 작동합니다.

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

문제

문제

출처

ICPC

반례 질문

didqhtmd 3년 전 0

didqhtmd 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말