글 읽기 - 100%에서 자꾸 틀리네요 ㅠㅠ

hsinh 4년 전 0

시도 1. 서로 다른 두 사탕을 무조건 교환해야 한다는 조건에서 조건문을 넣었습니다만 별 도움 안 되는 것 같아서 빼었습니다.

질문 게시판의 반례는 잘 돌아갑니다. 100%에서 틀리는데 왜 그럴까요? 도와주세요ㅠㅠ

#include <bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (n); i++)
using namespace std;
char a[50][50];
int n, ans = 0;
int count()
{
	int ret = 1;
	rep(i,n)
	{
		int cnt = 1;
		rep(j,n-1)
		{
			if(a[i][j] == a[i][j+1])
				cnt++;
			else
			{
				ret = max(ret, cnt);
				cnt = 1;
			}
		}
		ret = max(ret, cnt);
	}
	rep(i,n)
	{
		int cnt = 1;
		rep(j,n-1)
		{
			if(a[j][i] == a[j+1][i])
				cnt++;
			else
			{
				ret = max(ret, cnt);
				cnt = 1;
			}
		}
		ret = max(ret, cnt);
	}
	return ret;
}
int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0);
	cin>>n;
	rep(i,n)
	{
		string s;
		cin>>s;
		rep(j,n)
			a[i][j] = s[j];
	}
	rep(i,n-1)
	{
		rep(j,n-1)
		{
			swap(a[i][j], a[i][j+1]);
			ans = max(ans, count());
			swap(a[i][j], a[i][j+1]);
			swap(a[i][j], a[i+1][j]);
			ans = max(ans, count());
			swap(a[i][j], a[i+1][j]);

		}
	}
	cout<<ans;
}

gyuho965 4년 전 2

52줄부터 있는 swap문이 모든 경우에 다 swap이 이루어지는지 생각해보시면 될 것 같아요. 끝부분...

hsinh 4년 전 0

앗... 날카롭네요 감사합니다.

hsinh 4년 전 1

그러니까 배열의 맨 끄트머리는 사탕을 교환해보지 않는군요

hsinh 4년 전 0

성공이네요!

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

문제

문제

출처

ICPC

100%에서 자꾸 틀리네요 ㅠㅠ

hsinh 4년 전 0

gyuho965 4년 전 2

hsinh 4년 전 0

hsinh 4년 전 1

hsinh 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말