글 읽기 - 어느부분에서 틀리는지 잘 모르겠습니다. 도움 부탁드립니다.

qorwnseop3 3년 전 0

테스트케이스는 전부 맞았지만 제출하면 바로 틀려버리네요.

문제에서 나온대로 동작하는것 같은데 어느 부분이 잘못된건지 모르겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int arr[101][101], r, c, k, rLen=3,cLen=3;//rLen: 행 개수, cLen: 열 개수

// 수 오름차순 정렬
bool cmpByNum(const pair<int, int>& p1, const pair<int, int>& p2)
{
	return p1.first < p2.first;
}

// 등장횟수 오름차순 정렬
bool cmpByCnt(const pair<int, int>& p1, const pair<int, int>& p2)
{
	return p1.second < p2.second;
}

void arrangeR() {
	
	int maxCLen = -1;
	for (int i = 0;i < rLen;i++) 
	{
		vector<pair<int, int>> v;
		int cLenTmp;
		int count[101] = { 0, };
		for (int j = 0;j < cLen;j++) 
		{
			if (arr[i][j] != 0) {
				count[arr[i][j]]++;
				arr[i][j] = 0;
			}
		}
		for (int c = 0;c < 101;c++) {
			if (count[c] != 0) {
				v.push_back(make_pair(c, count[c]));
			}
		}
		//정렬 1.수 오름차순 2. 등장횟수
		sort(v.begin(), v.end(), cmpByNum);
		sort(v.begin(), v.end(), cmpByCnt);
		cLenTmp = v.size() * 2;
		if (cLenTmp > 100) cLenTmp = 100;
		if (maxCLen < cLenTmp) maxCLen = cLenTmp;
		
		//넣어주기
		int j = -1;
		while (!v.empty() && j+1 < 100) {
			arr[i][++j] = v.front().first;
			arr[i][++j] = v.front().second;
			v.erase(v.begin());
		}
	}
	if(maxCLen!=-1)
		cLen = maxCLen;
}

void arrangeC() {
	
	int maxRLen = -1;
	for (int j = 0;j < cLen;j++)
	{
		vector<pair<int, int>> v;
		int rLenTmp;
		int count[101] = { 0, };
		for (int i = 0;i < rLen;i++)
		{
			if (arr[i][j] != 0) {
				count[arr[i][j]]++;
				arr[i][j] = 0;
			}
		}
		for (int c = 0;c < 101;c++) {
			if (count[c] != 0) {
				v.push_back(make_pair(c, count[c]));
			}
		}
		//정렬 1.수 오름차순 2. 등장횟수
		sort(v.begin(), v.end(), cmpByNum);
		sort(v.begin(), v.end(), cmpByCnt);
		rLenTmp = v.size() * 2;
		if (rLenTmp > 100) rLenTmp = 100;
		if (maxRLen < rLenTmp) maxRLen = rLenTmp;


		//넣어주기
		int i = -1;
		while (!v.empty() && i + 1 < 100) {
			arr[++i][j] = v.front().first;
			arr[++i][j] = v.front().second;
			v.erase(v.begin());
		}

	}
	if(maxRLen!=-1)
		rLen = maxRLen;
}

int main(){
	cin >> r >> c >> k;
	for (int i = 0;i < 3;i++) 
		for (int j = 0;j < 3;j++) 
			cin >> arr[i][j];
	int time = 0;
	while (arr[r-1][c-1] != k) {
		time++;
		if (time > 100) {
			cout << -1;
			return 0;
		}
		if (rLen >= cLen) {
			arrangeR();
		}
		else {
			arrangeC();
		}
	}
	cout << time;

}

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

문제

문제

출처

ICPC

어느부분에서 틀리는지 잘 모르겠습니다. 도움 부탁드립니다.

qorwnseop3 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말