글 읽기 - 6%에서 계속 틀렸다 뜹니다.

shinbian11 3년 전 0

도대체 어디가 문제인가요?

CCCC

CCCC 라는 반례를 봤는데, 애초에 이 경우는 입력으로 못 주어지지 않나요?

다른 반례가 있다면 알려주세요..

#include <bits/stdc++.h>

// F_I 사용하면 cin 과 scanf 를 섞어서 쓰면 안된다!
#define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pl;
typedef pair<int, int> pi;

ll Min(ll a, ll b) { return (a < b) ? a : b; }
ll Max(ll a, ll b) { return (a < b) ? b : a; }
ll gcd(ll m, ll n) { if (n == 0) return m; return gcd(n, m % n); } //최대공약수
ll lcm(ll m, ll n) { return m * n / gcd(m, n); } //최소공배수

int dx[8] = { -1,-1,-1,1,1,1,0,0 };
int dy[8] = { -1,0,1,-1,0,1 ,1,-1 };

int n;
string s[51];
int kind[4];

int check_candy_cnt()
{

	int mx = 1;
	for (int i = 0; i < n; i++)
	{
		memset(kind, 0, sizeof(kind));

		for (int j = 0; j < n; j++) //horizontal
		{
			if (s[i][j] == 'C')
				kind[0] += 1;
			else if (s[i][j] == 'P')
				kind[1] += 1;
			else if (s[i][j] == 'Z')
				kind[2] += 1;
			else if (s[i][j] == 'Y')
				kind[3] += 1;
		}

		for (int k = 0; k < 4; k++)
		{
			if (mx < kind[k]) mx = kind[k];
		}

		memset(kind, 0, sizeof(kind));

		for (int j = 0; j < n; j++) //vertical 
		{
			if (s[j][i] == 'C')
				kind[0] += 1;
			else if (s[j][i] == 'P')
				kind[1] += 1;
			else if (s[j][i] == 'Z')
				kind[2] += 1;
			else if (s[j][i] == 'Y')
				kind[3] += 1;
		}

		for (int k = 0; k < 4; k++)
		{
			if (mx < kind[k]) mx = kind[k];
		}
	}
	
	return mx;
}

int main()
{
	F_I;
	
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		cin >> s[i];
	}

	int mx = 1;
	int ans = 1;
	for (int i = 0; i < n-1; i++)
	{
		for (int j = 0; j < n-1; j++)
		{
			swap(s[i][j], s[i][j + 1]); //가로방향 두 개 swap
			int mx = check_candy_cnt(); //n*n행렬에서 먹을 수 있는 사탕의 최대 개수 
			if (ans < mx)
				ans = mx;
			swap(s[i][j], s[i][j + 1]); //원상복귀

			swap(s[i][j], s[i + 1][j]); //세로방향 두 개 swap
			mx = check_candy_cnt();
			if (ans < mx)
				ans = mx;
			swap(s[i][j], s[i + 1][j]); //원상복귀
		}
	}
	
	cout << ans << '\n';

	return 0;
}

dlgudwns159 3년 전 2

main에서 swap을 위한 2중 for문을 돌 때,

마지막 줄은 보지 않고있는데,

n = 4일때로 예를 들면

1234

1234 <- 이쪽줄은 horizontal 스왑이 일어나야 하는데 일어나지 않는 것 같습니다.

세로줄 마지막도 마찬가지입니다.

for문 조건을 i<n-1 로 할것이 아니라,

i<n으로 하고, swap할 좌표가 유효한지 if문으로 검사해서 유효하면 swap을 하는 것이 좋아 보입니다.

더해서, check_candy_cnt 함수에서, 라인마다 각각의 candy개수를 세고 있는데,

연속되는 개수를 세어야 할 것 같습니다.

바로 직전 candy가 무엇이었는지 살펴보고, 같거나 다를 때의 처리를 해주면 될 듯합니다

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

문제

문제

출처

ICPC

6%에서 계속 틀렸다 뜹니다.

shinbian11 3년 전 0

dlgudwns159 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말