글 읽기 - 반례를 모르겠어요

se1620236 4년 전 0

빈 열의 개수랑, 빈 행의 개수중 더 큰 값을 출력하도록 작성했는데요.

혹시 반례가 있을까요?

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int n, m;
vector<string> v;
int cntX, cntY;

int checkX_fromY(int y) {
	for(int i=0; i<n; i++) {
		 if(v[y][i] == 'X') {
		 	return -1;
		 }
	}
	return 0;
}

int checkY_fromX(int x) {
	for(int i=0; i<n; i++) {
		 if(v[i][x] == 'X') {
		 	return -1;
		 }
	}
	return 0;
}

int main(void) {
	//freopen("input.txt", "r", stdin);
	cin >> n >> m;

	for(int i=0; i<n; i++) {
		string s;
		cin >> s;
		v.push_back(s);
	}

	for(int i=0; i<n; i++) {
		if(checkX_fromY(i) == 0) {
			cntY++;
		}
	}

	for(int i=0; i<m; i++) {
		if(checkY_fromX(i) == 0) {
			cntX++;
		}
	}

	cout << ((cntX>cntY)?(cntX):(cntY)) << '\n';

	return 0;
}

line_jin 4년 전 1

21번째줄 n이 아니라 m아닌가요

se1620236 4년 전 0

감사합니다

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

문제

문제

출처

ICPC

반례를 모르겠어요

se1620236 4년 전 0

line_jin 4년 전 1

se1620236 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말