글 읽기 - 3085 사탕게임 질문입니당당당당

mts90 4년 전 2

케이스 여러개 해봤는데요~~

오답이 자꾸 나네요!!

제가 구현 한 것은

1. (n,n) 과 (n,n+1) 교환, 전체 탐색 후 가장 많은 경우 도출

2. 원래대로 복구

3. (n,n) 과 (n+1,n) 교환, 전체 탐색 후 가장 많은 경우 도출

4. 원래대로 복구

이런식으로 코딩했는데요!!! 혹시 i값이 n보다 클 때 오류가 날까봐 배열 크기도 1씩 증가 시켜서 선언했습니다.

시간에 대한 고민은 하지 않았습니다. 어차피 오래 걸리는 문제니까요!!!

도움이 필요합니다!!!!!!!!!!!!!!!!!!!!!!!!!

#include<stdio.h>

char candy[51][51];


int search(int n)
{
	int i,j;
	int cnt,cnt2;
	int max=0;
	for (i=0;i<n;i++)
	{
		cnt=1;cnt2=1;
		for (j=i;j<n;j++)
		{
			if(candy[i][j] == candy[i][j+1])
				cnt++;
			if(candy[j][i] == candy[j+1][i])
				cnt2++;
		}
			if(cnt > cnt2 && max< cnt)
				max=cnt;
			else if(cnt < cnt2 && max< cnt2)
				max=cnt2;
	}
	return max;
}

int main(void)
{
	char tmp;
	int n;
	int i,j;
	int max=0;
	scanf("%d",&n);

	for (i=0;i<n;i++)
		for (j=0;j<n;j++)
			scanf(" %c",&candy[i][j]);

	for (i=0;i<n;i++)
	{
		for (j=0;j<n;j++)
		{
			tmp=candy[i][j]; candy[i][j]=candy[i][j+1]; candy[i][j+1]=tmp;
			if(max<search(n))
				max=search(n);
			tmp=candy[i][j+1]; candy[i][j+1]=candy[i][j]; candy[i][j]=tmp;

			tmp=candy[i][j]; candy[i][j]=candy[i+1][j]; candy[i+1][j]=tmp;
			if(max<search(n))
				max=search(n);
			tmp=candy[i+1][j]; candy[i+1][j]=candy[i][j]; candy[i][j]=tmp;
		}
	}
	printf("%d\n",max);

	return 0;
}

djm03178 4년 전 2

연속으로 같은 게 있다고 무조건 cnt++을 하면 안 됩니다. 중간에 끊어진 적이 있어도 계속 카운트를 하면 안 되죠.

아래 케이스는 3이 나와야 합니다.

6
CCYYCC
YYCCYY
CCYYCC
YYCCYY
CCYYCC
YYCCYY

mts90 4년 전 0

@djm03178 님 감사합니다!!

하지만 여전히 오답인건 안비밀.....

#include<stdio.h>

char candy[51][51];

int search(int n)
{
	int i,j;
	int cnt,cnt2;
	int max=0;
	for (i=0;i<n;i++)
	{
		cnt=1;cnt2=1;
		for (j=0;j<n;j++)
		{
			if(candy[i][j] == candy[i][j+1])
				cnt++;
			else
				cnt=0;
			if(candy[j][i] == candy[j+1][i])
				cnt2++;
			else 
				cnt2=0;

			if(cnt > cnt2 && max< cnt)
				max=cnt;
			else if(cnt < cnt2 && max< cnt2)
				max=cnt2;
		}
	}
	
	return max;
}

int main(void)
{
	char tmp;
	int n;
	int i,j;
	int max=0;
	scanf("%d",&n);

	for (i=0;i<n;i++)
		for (j=0;j<n;j++)
			scanf(" %c",&candy[i][j]);

	for (i=0;i<n;i++)
	{
		for (j=0;j<n;j++)
		{
			tmp=candy[i][j]; candy[i][j]=candy[i][j+1]; candy[i][j+1]=tmp;
			if(max<search(n))
				max=search(n);
			tmp=candy[i][j+1]; candy[i][j+1]=candy[i][j]; candy[i][j]=tmp;

			tmp=candy[i][j]; candy[i][j]=candy[i+1][j]; candy[i+1][j]=tmp;
			if(max<search(n))
				max=search(n);
			tmp=candy[i+1][j]; candy[i+1][j]=candy[i][j]; candy[i][j]=tmp;
		}
	}
	
	printf("%d\n",max);

	return 0;
}

djm03178 4년 전 2

연속한 2개가 같지 않다고 0으로 초기화하면 안 됩니다. 그 다음 칸에 있는 것부터 다시 1부터 세야겠죠.

아래 예제는 2번째 줄에 있는 C를 위로 올리면 3을 만들 수 있습니다.

5
CPZCC
ZYCPZ
CYYPZ
ZPZCC
CCPYY

mts90 4년 전 1

@djm03178 님

네 맞습니다... 답이 1이 나오는 경우가 있을 수도 있는데 제가 멍청하게 0으로 초기화를 했었네요...

감사합니다!!!!!!!!!!!!!!!!!!!!!!!!!!~!~!~!~!~!~!~

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

문제

문제

출처

ICPC

3085 사탕게임 질문입니당당당당

mts90 4년 전 2

djm03178 4년 전 2

mts90 4년 전 0

@djm03178 님 감사합니다!!

djm03178 4년 전 2

mts90 4년 전 1

@djm03178 님

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말