글 읽기 - 전역변수 사용과 함수 return 의 차이.(정답 주의)

lwh1992 4년 전 0

안녕하세요, 답을 찾았는데 질문이 있어 질문드립니다.

저는 go 함수에서 전역변수 ans 를 사용해서 답을 찾았습니다. 그런데 int go 함수를 사용해 return을 하는 방법도 할 수 있다고 알고있습니다.

그 2가지 방법의 차이가 어떤건지 여쭤보려 합니다.(메모리나 연산속도,.. 등과 같은 관점에서)

#pragma warning(disable :4996)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int a[101][101];
bool c[101];
int n,ans=0;
void go(int x) {
	
	for (int i = 1; i <= n; i++)
	{
		if (a[x][i] == 1 && c[i] == false) {
			c[i] = true;
			ans++;
			go(i);			
		}
	}
}
int main() {
	
	scanf("%d", &n);

	int m;
	scanf("%d", &m);
	
	for (int i = 0; i < m; i++)
	{
		int x, y;
		scanf("%d %d", &x, &y);
		a[x][y] = a[y][x] = 1;
	}
	c[1] = true;
	go(1);
	printf("%d\n", ans);

	return 0;
}

atomzeno 4년 전 1

뭐 go 함수의 리턴값이 거기에서 갈 수 있는 위치?들이라고 생각하면

변수 하나 선언해서 go(x)값들 다 더하고 1더한 값 리턴하면 되겠죠

함수를 사용해서 재귀호출을 할 때 메모리를 많이 쓰죠. 근데 void 형을 int 형으로 바꾼다고 크게 메모리 쓰는 것에서 차이가 날 거 같지는 않긴 하네요

return 값들을 메모리에 써놔야 하니까

go 함수의 최대 깊이 * int 변수 크기 4바이트만큼 더 들겠네요

lwh1992 4년 전 0

앗 답변 감사합니다!!

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

문제

문제

출처

ICPC

전역변수 사용과 함수 return 의 차이.(정답 주의)

lwh1992 4년 전 0

atomzeno 4년 전 1

lwh1992 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말