글 읽기 - return 과 exit(0)의 차이가 궁금합니다.

woodstory 4년 전 0

재귀를 이용하여 문제를 맞히긴 했는데

후진하다가 벽을 만났을 때 return을 해도 계속 돌아갔었습니다

그래서 혹시나 해서 exit(0)를 써봤더니 맞았다고 나왔는데

왜 return을 만나도 계속 함수가 돌아가는 건가요??

exit(0)가 프로그램을 아예 종료시키는 건 압니다.

#include <iostream>

using namespace std;

int map[50][50]={};
int visit[50][50]={};
int n,m,d,r,c,curr,cnt=0;

int x[4]={-1,0,1,0};//북동남서 
int y[4]={0,1,0,-1};

void clean(){
	int i,j;
	
	visit[r][c]=1;
	
	for(i=0;i<4;i++){
		if(d==0){
			d=3;
		}
		else if(d==1){
			d=0;
		}
		else if(d==2){
			d=1;
		}
		else if(d==3){
			d=2;
		}
				
		if(map[r+x[d]][c+y[d]]==0 && visit[r+x[d]][c+y[d]]==0){
			r=r+x[d];
			c=c+y[d];
			
			clean();
		}
		
	}

	if(map[r-x[d]][c-y[d]]==1){
		for(i=0;i<n;i++){
			for(j=0;j<m;j++){
				if(visit[i][j]==1) cnt++;
			}
		}
		cout << cnt;
		exit(0); // <<=== 여기입니다
		//return;
	}	
	else{
		r=r-x[d];
		c=c-y[d];
		clean();
	}
}

int main(){
	int i,j,cnt=0;
	
	cin >> n >> m;
	cin >> r >> c >> d;
	
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			cin >> map[i][j];
			if(map[i][j]==1) visit[i][j]=2;
		}
	} 
		
	clean();

	return 0;
}

niceb5y 4년 전 1

return;을 만났을 때 프로그램이 종료 되는건 메인 함수에서 return이 실행되는 경우입니다. 위 코드에서는 clean() 함수가 재귀적으로 실행되기 때문에 return을 만났다고 해서 프로그램이 끝날 것이라는 보장이 없습니다.

woodstory 4년 전 0

그럼 재귀에서 완전히 빠져나오려면 어떻게 해야하나요??

niceb5y 4년 전 1

다른 전역변수가 '재귀함수를 통해 필요한 값을 얻었다는 사실'을 저장하게 만들고, clean() 함수의 실행마다 그 값을 검사하게 만든다던지 하는 방법이 있을 수 있겠지만, 작성하신 코드의 경우에서는 사용하신 exit()의 사용이 가장 간단해 보입니다.

woodstory 4년 전 0

감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

return 과 exit(0)의 차이가 궁금합니다.

woodstory 4년 전 0

niceb5y 4년 전 1

woodstory 4년 전 0

niceb5y 4년 전 1

woodstory 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말