글 읽기 - 런타임에러 오류문제

parn997 2년 전 0

코드를 제출하면 out of bound로 런타임에러가 발생합니다.

혹시 코드의 어느부분이 문제일까요?

#include <string>
#include <queue>
#include <vector>
#include <algorithm>
#include <iostream>
#include <cstring>

using namespace std;

int r,c,k;
int time;
bool flag; //false -> R연산, true-> C연산 
int cntArr[101];
int v[101][101];
int rsize=3;
int csize=3;

struct Edge{
	int idx;
	int cnt;
	Edge(int idx1, int cnt1){
		idx=idx1;
		cnt=cnt1;
	}
	bool operator<(const Edge& tmp1)const{
		if(cnt==tmp1.cnt){
			return idx>tmp1.idx;
		}
		else return cnt>tmp1.cnt;
	}
};

void checkSize(){
	flag=false;
	if(rsize>=csize){
		flag=false;
	}
	else flag=true;
	
}

void R(){
	priority_queue<Edge> pQ;
	int max_size=0;
	for(int i=0; i<rsize; i++){
		memset(cntArr,0,sizeof(cntArr)/sizeof(cntArr[0]));
		for(int j=0; j<csize; j++){
			if(v[i][j]==0) continue;
			cntArr[v[i][j]]++;
		}
		
		for(int j=1; j<=100; j++){
			if(cntArr[j]==0) continue;
			pQ.push(Edge(j,cntArr[j]));
		}
		
		int idxCnt=0;
		while(!pQ.empty()){
			Edge tmp = pQ.top();
			pQ.pop();
			int idx=tmp.idx;
			int cnt=tmp.cnt;
			
			v[i][idxCnt++]=idx;
			if(idxCnt>=100){
				while(!pQ.empty()) pQ.pop();
				break;
			}
			v[i][idxCnt++]=cnt;
			if(idxCnt>=100){
				while(!pQ.empty()) pQ.pop();
				break;
			}
		}
		
		for(int j=idxCnt; j<100; j++){
			v[i][j]=0;
		}
		
		max_size=max(max_size,idxCnt);
	}
	csize=max_size;
}

void C(){
	priority_queue<Edge> pQ;
	int max_size=0;
	for(int i=0; i<csize; i++){
		memset(cntArr,0,sizeof(cntArr)/sizeof(cntArr[0]));
		for(int j=0; j<rsize; j++){
			if(v[j][i]==0) continue;
			cntArr[v[j][i]]++;
		}
		
		for(int j=1; j<=100; j++){
			if(cntArr[j]==0) continue;
			pQ.push(Edge(j,cntArr[j]));
		}
		
		int idxCnt=0;
		while(!pQ.empty()){
			Edge tmp = pQ.top();
			pQ.pop();
			int idx=tmp.idx;
			int cnt=tmp.cnt;
			
			v[idxCnt++][i]=idx;
			if(idxCnt>=100){
				while(!pQ.empty()) pQ.pop();
				break;
			}
			
			v[idxCnt++][i]=cnt;
			if(idxCnt>=100){
				while(!pQ.empty()) pQ.pop();
				break;
			}
		}

		for(int j=idxCnt; j<100; j++){
			v[j][i]=0;
		}
		max_size=max(max_size,idxCnt);
	}
	rsize=max_size;

}


int main(){
	ios_base::sync_with_stdio(false);
	//freopen("input.txt", "rt", stdin);
	cin>>r>>c>>k;
	
	for(int i=0; i<3; i++){
		for(int j=0; j<3; j++){
			cin>>v[i][j];
		}
	}

	while(time<101){
		if(v[r-1][c-1]==k){
			cout<<time<<endl;
			break;
		}
		
		time++;
		
		checkSize();
		
		if(flag==false){
			R();
		}
		else{
			C();
		}
		
	}
	
	if(time>100) cout<<-1<<endl;

	
	return 0;
}

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

문제

문제

출처

ICPC

런타임에러 오류문제

parn997 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말