글 읽기 - 테스트 케이스 4번 답이 다른데 맞다고 나옵니다.

dmsghkp 3년 전 0

테케 4번 답이 -1로 나오고, 다른 반례도 답이 클 경우 -1이 나오는데 돌려보면 AC를 받습니다.

뭐가 문제인지 모르겠습니다..

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int r, c, k, time;
int col, row, max_row, max_col;
int map[102][102];
typedef struct Cnt
{
	int num, count;
}CC;
int cnt[105];
CC arr[105]; int arridx;

int compare(const void* a, const void* b) {
	CC n1 = *(CC*)a, n2 = *(CC*)b;
	if (n1.count > n2.count) return 1;
	else if (n1.count < n2.count) return -1;
	else {
		return n1.num > n2.num;
	}
}

void print() {
	puts(" ");
	for (int i = 0; i < row; i++) {
		for (int j = 0; j < col; j++) {
			printf("%d", map[i][j]);
		}
		puts(" ");
	}
}

void R() {
	int idx = 0;
	for (int i = 0; i < row; i++) {
		//cnt 배열 초기화
		//memset(cnt, 0, sizeof(cnt));
		idx = 0; arridx = 0;
		for (int j = 0; j < col; j++) {
			if (map[i][j] == 0) continue;
			cnt[map[i][j]]++;
			map[i][j] = 0;
		}
		for (int j = 1; j <= 100; j++) {
			if (cnt[j])
			{
				arr[arridx].num = j;
				arr[arridx++].count = cnt[j];
				cnt[j] = 0;
			}
		}
		qsort(arr, arridx, sizeof(CC), compare);
		for (int j = 0; j < arridx; j++) {
			//if (cnt[j].count == 0) continue;
			//수가 먼저
			map[i][idx++] = arr[j].num;
			if (idx >= 100) break;
			//등장 횟수
			map[i][idx++] = arr[j].count;
			if (idx >= 100) break;
		}
		if (col < idx) col = idx;
	}
	//print();
}

void C() {
	int idx = 0;
	for (int i = 0; i < col; i++) {
		//memset(cnt, 0, sizeof(cnt));
		idx = 0; arridx = 0;
		for (int j = 0; j < row; j++) {
			if (map[j][i] == 0) continue;
			
			cnt[map[j][i]]++;
			map[j][i] = 0;
		}

		for (int j = 1; j <= 100; j++) {
			if (cnt[j])
			{
				arr[arridx].num = j;
				arr[arridx++].count = cnt[j];
				cnt[j] = 0;
			}
		}
		qsort(arr, arridx, sizeof(CC), compare);
		for (int j = 0; j < arridx; j++) {
		//	if (cnt[j].count == 0) continue;
			map[idx++][i] = arr[j].num;
			if (idx >= 100) break;
			map[idx++][i] = arr[j].count;
			if (idx >= 100) break;
		}
		if (row < idx) row = idx;
		
	}
	//if (row < max_row)
		//row = max_row;
	//print();
}

int main() {
	scanf("%d%d%d", &r, &c, &k);
	for (int i = 0; i < 3; i++)
		for (int j = 0; j < 3; j++)
			scanf("%d", &map[i][j]);
	col = row = 3;
	while (1) {
		if (map[r - 1][c - 1] == k) break;
		if (time > 100) {
			printf("-1\n");
			return 0;
		}
		if (col <= row)
			R();
		else 
			C();

		max_row = max_col = 0;
		time++;
	}
	printf("%d\n", time);
}

dmsghkp 3년 전 0

compare 함수 부분에서 return n1.num > n2.num; 이 아닌 -1,1,0으로 나누어서 return 해야 합니다.

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

문제

문제

출처

ICPC

테스트 케이스 4번 답이 다른데 맞다고 나옵니다.

dmsghkp 3년 전 0

dmsghkp 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말