글 읽기 - 안녕하세요... 런타임 오류가 나는데 혹시 한번만 봐주실 수 있을까요

184659 2년 전 0

안녕하세요, BOJ를 시작한 지 얼마 안되는 초보입니다.

다름이 아니라, 15683 감시 문제에 대해 의문이 풀리지 않아 질문 남깁니다.

예제 문제, 반례들을 넣어보며 비교, 진행 결과를 출력 시켜봐도 제 눈에는 보이지가 않습니다....

이 코드의 어떤 부분이 문제가 되어 Out Of Bound 오류, 런타임 오류가 나오는지 알려주시면 감사하겠습니다 ㅠㅠ

예제 문제 1번 TC에선 진행 결과를 출력도 하지 않고 바로 정답 22를 출력하지만, 그 마저 틀린 정답입니다.

4번 TC에선 0이 출력됩니다.

그리고, 6번 TC 역시 진행결과를 출력하지 않고 바로 런타임 오류를 뱉어냅니다.

그 문제가 무엇인지 감도 안 잡히니 여러 생각에 정신을 못 차리겠습니다.

도와주신다면 정말 감사 할 것 같습니다 ㅠㅠ

긴 글 읽어 주셔서 감사합니다....

// BOJ 15683 watch 2021.12.10

#include <iostream>
#include <cstring>
#include <vector>
#include <utility>

using namespace std;

int maps[10][10];					// office layout
vector<pair<int, int> > v;			// cctv's position
int N, M;
int ans= 100;						// minimum blind spot

void cmr(int (*tm)[10], int dir, pair<int, int> cur) {		// watch direction's space. like camera. 1; 
	int i, j, t;											// cur : current camera's position. dir: direction of camera
	int x= cur.first;
	int y= cur.second;

	if(dir== 0 || dir== 4)						// direction ^
	{
		for(i= x-1; i>= 0; i--)
		{
			t= maps[i][y];
			if(t== 6) break;
			if(0< t && t< 6) continue;
			tm[i][y]= 9;
		}
	}
	
	else if(dir== 1)				// direction >
	{
		for(j= y+1; y< M; j++)
		{
			t= maps[x][j];
			if(t== 6) break;
			if(0< t && t< 6) continue;
			tm[x][j]= 9;
		}
	}
	
	else if(dir== 2)				// direction down
	{
		for(i= x+1; i< N; i++)
		{
			t= maps[i][y];
			if(t== 6) break;
			if(0< t && t< 6) continue;
			tm[i][y]= 9;
		}
	}
	
	else if(dir== 3)				// direction <
	{
		for(j= y-1; j>= 0; j--)
		{
			t= maps[x][j];
			if(t== 6) break;
			if(0< t && t< 6) continue;
			tm[x][j]= 9;
		}
	}
	
	cout << "IN CMR()\n";
	for(i= 0; i< N; i++)
	{
		for(j= 0; j< M; j++) cout << tm[i][j] << " ";
		cout << "\n";
	}
	
	return ;
}
	


void dfs(int cur, int (*m)[10]) {	// cur : current check cctv. m : temporary watch layout.
	int i, j;
	
	if(cur== v.size()-1)
	{
		int t= 0;
		for(i= 0; i< N; i++) 
			for(j= 0; j< M; j++)
				if(m[i][j]== 0) t++;
		ans= ans < t ? ans : t;
		return ;
	}
	
	for(i= 0; i< M+5; i++) cout <<"=";
	cout << "\n";
	for(i= 0; i< N; i++) 
	{
		for(j= 0; j< M; j++) cout << m[i][j] << " ";
		cout << "\n";
	}
	for(i= 0; i< M+5; i++) cout <<"=";
	cout << "\n";
	
	
	
	int tm[10][10];
	
	cout << "CURRENT INDEX : " << cur << "\n";
	pair<int, int> curC= v[cur];					// curC : current camera position v[cur].first, v[cur].second
	int cctv= maps[curC.first][curC.second];		// cctv : camera's version
	cout << "CURRENT CAMERA VERSION : " << cctv << "\n";
	int dir;										// camera's direction. 0 : ^, 1: >, 2: down, 3: <
	
	if(cctv== 1)									// watch one direction
	{
		for(dir= 0; dir< 4; dir++)
		{
			for(i= 0; i< N; i++) for(j= 0; j< M; j++) tm[i][j]= m[i][j];
			
			cmr(tm, dir, curC);
			
			dfs(cur+1, tm);
		}
	}
	else if(cctv== 2)					// watch direction's line
	{
		for(dir= 0; dir< 2; dir++)
		{
			for(i= 0; i< N; i++) for(j= 0; j< M; j++) tm[i][j]= m[i][j];
			
			cmr(tm, dir, curC);
			cmr(tm, dir+2, curC);
			
			dfs(cur+1, tm);
		}
	}
	else if(cctv== 3)
	{
		for(dir= 0; dir< 4; dir++)
		{
			for(i= 0; i< N; i++) for(j= 0; j< M; j++) tm[i][j]= m[i][j];
			
			cmr(tm, dir, curC);
			cmr(tm, dir+1, curC);
			
			dfs(cur+1, tm);
		}
	}
	else if(cctv== 4)
	{
		for(dir= 0; dir< 4; dir++)
		{
			for(i= 0; i< N; i++) for(j= 0; j< M; j++) tm[i][j]= m[i][j];
			
			if(dir== 0 || dir== 2)
			{
				cmr(tm, 3, curC);
				cmr(tm, 1, curC);
				cmr(tm, dir, curC);
			}
			else if(dir== 1 || dir== 3)
			{
				cmr(tm, 0, curC);
				cmr(tm, 2, curC);
				cmr(tm, dir, curC);
			}
			
			dfs(cur+1, tm);
		}
	}
	else if(cctv== 5)
	{
		for(i= 0; i< N; i++) for(j= 0; j< M; j++) tm[i][j]= m[i][j];
		
		for(dir= 0; dir< 4; dir++) cmr(tm, dir, curC);
		
		dfs(cur+1, tm);
	}
}

void watch() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int i, j;
	cin >> N >> M;
	
	for(i= 0; i< N; i++)
	{
		for(j= 0; j< M; j++) 
		{
			int t;
			cin >> t;
			if(0< t && t< 6) 
				v.push_back(make_pair(i, j));
			maps[i][j]= t;
		}
	}
	
	int tm[10][10];
	for(i= 0; i< N; i++) for(j= 0; j< M; j++) tm[i][j]= maps[i][j];
	dfs(0, tm);
	cout << ans << "\n";
}

184659 2년 전 0

논리로는 문제가 되지 않는데 런타임 오류가 나서 멘붕이 왔던거 같습니다.

주석처리 된 cout 을 이용하니, J가 for(; y < M ; ) 에 걸리지 않고 무한정 증가하기 때문에 생긴 문제였습니다.

왜 그렇게 되는지 이해가 되지 않아, 해당 부분을 지우고 다시 똑같이 작성하니 작동이 잘 되네요.

문제가 무엇 때문인지는 모르겠지만 화이팅 입니다 다들!!

else if(dir== 1)				// direction >
	{
		for(j= y+1; y< M; j++)
		{
            // cout << "CURRENT Y: " << Y << ", J : " << j << "\n"
			t= maps[x][j];
			if(t== 6) break;
			if(0< t && t< 6) continue;
			tm[x][j]= 9;
		}
	}

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

문제

문제

출처

ICPC

안녕하세요... 런타임 오류가 나는데 혹시 한번만 봐주실 수 있을까요

184659 2년 전 0

184659 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말