글 읽기 - c++ / 무엇이 문제일까요?

pppp1923 3년 전 0

아래의 반례목록 모두 답이 나오는데 무엇이 문제일까요?? ㅠㅠ

연산을 calc() 함수에 모두 구현하고

c연산의 경우에는 기존 배열의 행과 열을 바꿔서 temp에 놓고 c연산한 다음 다시 기존 배열에 저장하는 방식으로 구현했습니다

답이 100까지도 출력할 수 있게 해줬는데

9%에서 계속 틀렸다고 나오네요 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int row, column, value;
int ans;

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

void calc(vector<vector<int>>& arr, int row_size, int col_size) {
	for (int i = 0; i < row_size; i++) {
		vector<int> temp1(101, 0); // index: 수, value: 수의 등장 횟수
		for (int j = 0; j < col_size; j++) {
			if (arr[i][j] > 0) {
				temp1[arr[i][j]] += 1;
			}
		}
		vector<pair<int, int>> temp2;
		for (int j = 0; j < 101; j++) {
			if (temp1[j] == 0) continue;
			temp2.push_back(make_pair(j, temp1[j]));
		}
		sort(temp2.begin(), temp2.end(), cmp);

		arr[i].clear();
		for (int j = 0; j < temp2.size(); j++) {
			if (arr[i].size() > 100) break;
			arr[i].push_back(temp2[j].first);
			arr[i].push_back(temp2[j].second);
		}
	}

	int m = 0;
	for (int i = 0; i < arr.size(); i++) {
		int size = arr[i].size();
		m = max(m, size);
	}

	for (int i = 0; i < arr.size(); i++) {
		while (m != arr[i].size()) {
			arr[i].push_back(0);
		}
	}

}

void go(vector<vector<int>>& arr) {
	while (true) {
		if (row <= arr.size() - 1 && column <= arr[0].size() - 1) {
			if (arr[row][column] == value) break;
		}
		if (ans > 100) {
			ans = -1;
			break;
		}
		ans++;

		int row_size = arr.size();
		int col_size = arr[0].size();
		if (row_size >= col_size) {
			calc(arr, row_size, col_size);
		}
		else {
			vector<vector<int>> temp(col_size, vector<int>(row_size, 0));
			for (int i = 0; i < row_size; i++) {
				for (int j = 0; j < col_size; j++) {
					temp[j][i] = arr[i][j];
				}
			}
			calc(temp, col_size, row_size);
			arr.clear();
			arr.resize(temp[0].size(), vector<int>(temp.size()));
			for (int i = 0; i < temp[0].size(); i++) {
				for (int j = 0; j < temp.size(); j++) {
					arr[i][j] = temp[j][i];
				}
			}
		}
	}
}

int main() {
	cin >> row >> column >> value;
	row--; column--;
	vector<vector<int>> arr(3, vector<int>(3, 0));
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			cin >> arr[i][j];
		}
	}
	go(arr);
	cout << ans << "\n";
	return 0;
}

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

문제

문제

출처

ICPC

c++ / 무엇이 문제일까요?

pppp1923 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말