글 읽기 - 왜 틀린지 도저히 모르겠습니다.

jkseo20 5년 전 0

온갖 케이스를 다 해봐도 제대로 출력되는데, 어느 부분이 틀린지 도저히 모르겠습니다..ㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <functional>
using namespace std;

int main(void) {
	char board[501];
	int size;
	int X_cnt = 0;
	int errCnt;
	vector<int> sum;
	cin >> board;
	size = strlen(board);
	
	for (int i = 0; i < size; i++) {
		if (board[i] == 'X')
			X_cnt++;
		if (board[i] == '.' || i == size - 1) { //. 또는 배열의 끝일 때, 그 부분까지 X 갯수를 저장
			sum.push_back(X_cnt);
			if (board[i] == '.')
				X_cnt = 0;
		}
	}
	sort(sum.begin(), sum.end(), greater<int>());  //내림차순으로 정렬했을 때, 첫번째 배열 값이 0이면 X가 없는 것이므로 예외처리
	if (sum[0] == 0)
		errCnt = 1;

	for (int i = 0; i < sum.size(); i++) {  //X의 갯수의 합중에 2의 배수가 아닌 것이 있으면 예외처리
		if (sum[i] % 2 != 0) {
			errCnt = 1;
			break;
		}
	}

	X_cnt = 0;

	for (int i = 0; i < size; i++) {
		if (errCnt == 1) {
			cout << -1;
			break;
		}
		if (board[i] == 'X')
			X_cnt++;
		if (X_cnt == 2 && (board[i + 1] == '.' || i == size - 1)) {
			cout << "BB";
			X_cnt = 0;
		}
		if (board[i] == '.') {
			cout << ".";
			X_cnt = 0;
		}
		if (X_cnt == 4) {
			cout << "AAAA";
			X_cnt = 0;
		}
	}
	cout << '\n';
	return 0;
}

Green55 5년 전 1

errcnt가 초기화 되어있지 않습니다
X가 없는 경우(if (sum[0] == 0)) 에 왜 -1을 출력하시나요?

jkseo20 5년 전 0

합을 저장한 다음 내림차순으로 정렬했을 때 sum[0] 에 0이 들어간다면 X가 아예 존재하지 않는다는 것이므로,

타일을 깔 수 없다고 판단하여 -1을 출력합니다.

jh05013 5년 전 1

X가 없으면 "모든 X를 덮은 것"이기 때문에 입력 그대로 출력해야 합니다.

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

문제

문제

출처

ICPC

왜 틀린지 도저히 모르겠습니다.

jkseo20 5년 전 0

Green55 5년 전 1

jkseo20 5년 전 0

jh05013 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말