글 읽기 - 반례가 궁금해요

pha2616 4년 전 0

게시판의 모든 반례를 다 통과합니다

다른 반례가 뭘까요?

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

int ans = 0; vector<string>v;

void calRow() {
	
	for (int j = 0; j < v.size(); ++j) {
		int tmp = 1;
		for (int i = 0; i < v.size() - 1; ++i) {

			if (v[i][j] == v[i + 1][j]) {
				tmp++;
				if (ans < tmp)
					ans = tmp;
			}
			else
				break;

		}
	}
}

void calCol() {
	
	for (int j = 0; j < v.size(); ++j) {
		int tmp = 1;
		for (int i = 0; i < v.size() - 1; ++i) {
			if (v[j][i] == v[j][i + 1]) {
				tmp++;
				if (ans < tmp)
					ans = tmp;
			}
			else
				break;
		}
	}
}

void func() {
	for (int i = 0; i < v.size(); ++i) {
		for (int j = 0; j < v[i].size(); ++j) {
			if (j<v[i].size() - 1 && v[i][j] != v[i][j + 1]) {
				swap(v[i][j], v[i][j + 1]);

				calRow();
				calCol();

				swap(v[i][j], v[i][j + 1]);
			}
			if (i<v.size() - 1 && v[i][j] != v[i + 1][j]) {
				swap(v[i][j], v[i + 1][j]);

				calRow();
				calCol();

				swap(v[i][j], v[i + 1][j]);
			}
		}
	}
}

int main() {
	int n; string s;
	cin >> n;

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

	func();

	cout << ans;
}

simple_dev 3년 전 1

해당 문제는 "사탕의 색은 모두 같지 않을 수도 있다" 조건이 있습니다.

이 의미는 모두 같은 경우와 다른 경우가 존재한다를 의미합니다.

위 코드에서 모든 사탕이 같은 경우 먹을 수 있는 사탕의 최대 개수 0이므로, 일차적으로 이 부분을 해결해야 될거 같습니다. :)

CCCC
CCCC
CCCC
CCCC
정답 : 4
오답 : 0

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

문제

문제

출처

ICPC

반례가 궁금해요

pha2616 4년 전 0

simple_dev 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말