글 읽기 - 반례를 찾기 힘드네요 고수님들 부탁드립니다

ijohn95 3년 전 0

질문검색창에 있는 모든 예제, 테스트 케이스 (30개 정도 되더군요) 돌렸더니

알맞게 나왔는데

제출하면 10% 정도 돌렸다가 틀렸다고 하네요.. 원인이 뭘까요..?

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int r, c, k;
int map[100][100] = { 0 };
int r_size, c_size;

bool cmp(const pair<int, int> &a, const pair<int, int> &b) {
	return a.second < b.second;
}

void print() {
	cout << "\n";
	for (int i = 0; i < r_size; i++) {
		for (int j = 0; j < c_size; j++) cout << map[i][j] << " ";
		cout << "\n";
	}
}
void task(int num) {
	if (num == 1) {
		//R 연산
		//cout << "R연산\n";
		for (int i = 0; i < r_size; i++) {
			int check[101] = { 0 };
			vector<int> vec;
			for (int j = 0; j < c_size; j++) {
				if (map[i][j] == 0) continue;
				if (check[map[i][j]] == 0) vec.push_back(map[i][j]);
				check[map[i][j]] += 1;
			}
			sort(vec.begin(), vec.end());
			vector<pair<int, int>> vec2;

			for (int k = 0; k < vec.size(); k++) {
				vec2.push_back({ vec[k], check[vec[k]] });
			}
			sort(vec2.begin(), vec2.end(), cmp);
			int idx = 0;
			for (int k = 0; k < vec.size(); k++) {
				if (idx == 100) break;
				map[i][idx] = vec2[k].first;
				map[i][idx + 1] = vec2[k].second;
				idx += 2;
			}
			if (idx > c_size) c_size = idx;
			else {
				for (int k = idx; k < c_size; k++) {
					map[i][k] = 0;
				}
			}
		}
	}
	else if (num == 2) {
		//C 연산
		//cout << "C연산\n";
		for (int i = 0; i < c_size; i++) {
			int check[101] = { 0 };
			vector<int> vec;
			for (int j = 0; j < r_size; j++) {
				if (map[j][i] == 0) continue;
				if (check[map[j][i]] == 0) vec.push_back(map[j][i]);
				check[map[j][i]] += 1;
			}
			sort(vec.begin(), vec.end());
			vector<pair<int, int>> vec2;
			for (int k = 0; k < vec.size(); k++) {
				vec2.push_back({ vec[k], check[vec[k]] });
			}
			sort(vec2.begin(), vec2.end(), cmp);
			int idx = 0;
			for (int k = 0; k < vec.size(); k++) {
				if (idx == 100) break;
				map[idx][i] = vec2[k].first;
				map[idx + 1][i] = vec2[k].second;
				idx += 2;
			}
			if (idx > r_size) {
				r_size = idx;
			}
			else {
				for (int k = idx; k < r_size; k++) {
					map[k][i] = 0;
				}
			}
		}
	}
}
int main() {
	cin >> r >> c >> k;
	r -= 1; c -= 1;
	r_size = 3; c_size = 3;
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) cin >> map[i][j];
	}
	int t = 0;
	while (true) {
		if (map[r][c] == k) break;
		t++;
		if (t > 100) {
			cout << -1;
			exit(0);
		}
		if (r_size >= c_size) {

			task(1);
		}
		else {

			task(2);
		}
		//cout << r_size << " " << c_size << "\n";
	}
	cout << t;
}

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

문제

문제

출처

ICPC

반례를 찾기 힘드네요 고수님들 부탁드립니다

ijohn95 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말