글 읽기 - 75%에서 실패라고 뜨네요 ㅜ

vndn6832 4년 전 1

문제에 나와있는 테케 다맞는데, 제출하면 실패라고 뜨네요 ㅜ

혹시 반례나, 코드 틀린 부분 알려주실 분 계신가요?ㅜㅜㅜ

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
int r, c, k;
int map[100][100];
int cnt[101];
int rNum, cNum;
vector<pair<int, int>> v[101];
void R() {

	
	
	for (int i = 0; i < rNum; i++) {
		memset(cnt, 0, sizeof(cnt));
		for (int j = 0; j < cNum; j++) {
			cnt[map[i][j]]++;
		}

		for (int j = 1; j <= 100; j++) {
			if (cnt[j]) {
				v[i].push_back(make_pair(cnt[j], j));
			}
		}
	}
	
	for (int i = 0; i < rNum; i++) {
		for (int j = 0; j < cNum; j++) {
			map[i][j] = 0;
		}
	}

	for (int i = 0; i < rNum; i++) {
		sort(v[i].begin(), v[i].end());
	}
		
	for (int i = 0; i < rNum; i++) {
		int index = 0;
		for (int j = 0; j < v[i].size(); j++) {
		
			map[i][index++] = v[i][j].second;
			if (index == 100) break;

			map[i][index++] = v[i][j].first;
			if (index == 100) break;


		}
		v[i].clear();
		cNum = max(cNum, index);
	}
		
}

void C() {
	

	for (int i = 0; i < cNum; i++) {
		memset(cnt, 0, sizeof(cnt));
		for (int j = 0; j < rNum; j++) {
			cnt[map[j][i]]++;
		}

		for (int j = 1; j <= 100; j++) {
			if (cnt[j]) {
				v[i].push_back(make_pair(cnt[j], j));
			}
		}
	}

	for (int i = 0; i < rNum; i++) {
		for (int j = 0; j < cNum; j++) {
			map[i][j] = 0;
		}
	}

	for(int i=0;i<=cNum;i++){
		sort(v[i].begin(), v[i].end());
	}

	for (int i = 0; i < cNum; i++) {
		int index = 0;
		for (int j = 0; j < v[i].size(); j++) {
			map[index++][i] = v[i][j].second;
			if (index == 100) break;
			map[index++][i] = v[i][j].first;
			if (index == 100) break;
		}
		v[i].clear();
		rNum = max(rNum, index);
	}
}

int main() {

	cin >> r >> c >> k;
	
	r = r - 1;
	c = c - 1;

	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			cin >> map[i][j];
		}
	}

	rNum = 3;
	cNum = 3;

	int time;
	for (time = 0; time < 100; time++) {
		if (map[r][c] == k) break;

		if (rNum >= cNum)
			R();
		else
			C();
	}

	if (time == 100)
		cout << -1;
	else
		cout << time;

	return 0;

}

wjdrb0626 4년 전 5

님 소스코드를 보진 않았지만 저도 75퍼에서 계속 실패라고 끝나서 1시간 뻘짓했는데,

출력 조건 ( 이 값이 100을 넘어가는 경우에는 -1을 출력한다.) 다시 읽어보고

100을 초과하는 경우에 -1이라 time==100인 경우에도 값 검사 하니까 맞았네요.

snivy92 4년 전 2

100초까지는 출력하고 그 다음부터 -1 출력이라 그럴꺼에요

taxol1203 3년 전 0

저도 75프로에서 좌절했었는데 ㅠㅠ

문제 조건을 좀 더 꼼꼼히 읽을 필요가 있겠네요.....

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

문제

문제

출처

ICPC

75%에서 실패라고 뜨네요 ㅜ

vndn6832 4년 전 1

wjdrb0626 4년 전 5

snivy92 4년 전 2

taxol1203 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말