글 읽기 - 83%에서 틀렸습니다. 질문글 반례, 문제 출처의 인풋 모두 통과했습니다

kieanu 2년 전 0

탐색방식 : 바꾸기전 행에서 열의 최대길이, 만약 오른쪽 사탕과 색이 다르면 변경 후 바꾼 후 현재 열 최대길이, 바꾼 후 오른쪽 열 최대길이 총 3가지 경우를 매번비교합니다. 열도 마찬가지로 아래쪽 사탕과 색이 다른 경우 변경하고 원본, 바꾼 뒤 현재 행, 바꾼 뒤 아래쪽 행 의 3가지 경우 중 최대값을 반환합니다.

모든 케이스 고려가 되는 것 같은데 83%에서 틀렸습니다가 뜨는데 영문을 모르겠습니다. 배열 범위도 이상 없어보입니다. 100% 에서 틀렸습니다가 뜨는 질문글을 읽었을때처럼 끝부분이 고려되지 않는 것도 아닌 것 같습니다. 도움이 필요합니다..

#pragma warning(disable:4996)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

int MAX(int a, int b) {
	return a > b ? a : b;
}

void swap(char* a, char* b) {
	char temp;
	temp = *a;
	*a = *b;
	*b = temp;
}

// 행변경, 우로만 바꾸면 됨.
int horizon(char** a, int row,int col,int n) {
	char** arr = a;
	int count = 0;
	int temp = 0;
	char cur;

	// 원본에서 현재 '열' 중 가장 긴 사탕배열
	cur = arr[0][col];
	for (int i = 0; i < n; i++) {
		if (cur == arr[i][col])
			temp++;
		else {
			cur = arr[i][col];
			temp = 1;
		}
		count = MAX(count, temp);
	}

	// 우측이 없으면 종료
	if (col == n-1)
		return count;
	
	// 우측 값과 변경
	if (arr[row][col] != arr[row][col + 1])
		swap(&arr[row][col], &arr[row][col + 1]);
	else
		return count;

	// 우측 값과 변경했을때 원본 vs 현재열 vs 바꾼열 중 가장 긴 사탕배열
	for (int i = col; i <= col+1; i++) {
		temp = 0;
		cur = arr[0][i];
		for (int j = 0; j < n; j++) {
			if (cur == arr[j][i])
				temp++;
			else {
				count = MAX(count, temp);
				cur = arr[j][i];
				temp = 1;
			}
			count = MAX(count, temp);
		}
	}

	// 제자리 변경
	swap(&arr[row][col], &arr[row][col + 1]);
	return count;
}

// 열변경, 아래로만 바꾸면 됨
int vertical(char** a, int row, int col, int n) {
	char** arr = a;
	int count = 0;
	int temp = 0;
	char cur;

	// 원본에서 현재 '행' 중 가장 긴 사탕배열
	cur = arr[row][0];
	for (int i = 0; i < n; i++) {
		if (cur == arr[row][i]) 
			temp++;
		else {
			count = MAX(count, temp);
			cur = arr[row][i];
			temp = 1;
		}
		count = MAX(count, temp);
	}

	// 아래가 없으면 종료
	if (row == n-1)
		return count;

	// 아래 값과 변경
	if (arr[row][col] != arr[row + 1][col])
		swap(&arr[row][col], &arr[row + 1][col]);
	else
		return count;


	// 원본 vs 현재행 vs 바꾼행 중 가장 긴 사탕배열
	for (int i = row; i <= row + 1; i++) {
		temp = 0;
		cur = arr[i][0];
		for (int j = 0; j < n; j++) {
			if (cur == arr[i][j])
				temp++;
			else {
				count = MAX(count, temp);
				cur = arr[i][j];
				temp = 1;
			}
			count = MAX(count, temp);
		}
	}

	// 제자리 변경
	swap(&arr[row][col], &arr[row + 1][col]);

	return count;
}

int main() {
	int n;
	int max = 0;
	char** candy;

	scanf(" %d", &n);

	candy = (char**)malloc(sizeof(char*) * n);

	for (int i = 0; i < n; i++) {
		candy[i] = (char*)malloc(sizeof(char) * n);
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf(" %c", &candy[i][j]);
		}
	}
	/*<-----------------초기화 끝-------------------> */

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			max = MAX(horizon(candy, i, j, n),max);
			max = MAX(vertical(candy, i, j, n), max);
		}
	}
	printf("%d\n", max);
}

sait2000 2년 전 7

아래 데이터에서 CCPC에서 PC를 바꿔서 CCCP를 만드는 게 최선입니다.

in:
4
CPCP
YZYZ
CCPC
ZYZY

out:
3

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

문제

문제

출처

ICPC

83%에서 틀렸습니다. 질문글 반례, 문제 출처의 인풋 모두 통과했습니다

kieanu 2년 전 0

sait2000 2년 전 7

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말