글 읽기 - 이 코드에서 주소 참조를 사용하는 이유가 뭔가요

cys05033 3년 전 0

int ret = dp[a][b][c]를 사용하니 정상적인 값을 출력하지 않는 것 같습니다.

매우 기초적인 문제 같긴 한데 int &ret = dp[a][b][c]에서 ret을 주소 참조로 선언 하는 이유가 뭔가요?

#include <iostream>
#include <algorithm>

using namespace std;


int dp[21][21][21];
int w(int a, int b, int c){
	if(a <= 0 || b <= 0 || c <= 0){
		return 1;
	}
	if(a > 20 || b > 20 || c > 20){
		return w(20, 20, 20);
	}
	int &ret = dp[a][b][c]; 
	if(ret != 0) return ret;

	if(a < b && b < c){
		ret = w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, c);
	}
	else{
		ret = w(a - 1, b, c) + w(a - 1, b - 1, c) + w(a - 1, b, c - 1) - w(a - 1, b - 1, c - 1);
	}
	return ret;
}

int main(){
	int a, b, c;
	while(true){
		cin >> a >> b >> c;
		if(a == -1 && b == -1 && c == -1) break;
		cout << w(a, b, c) << endl;
	}
	return 0;
}

djm03178 3년 전 1

참조자를 쓰지 않으면 그냥 변수의 선언 시점에 dp[a][b][c]에 있던 값을 복사해서 ret에 넣기만 합니다. 그래서 그 이후 19번째 줄이나 22번째 줄이 실행되면 ret의 값만 바뀌고 dp[a][b][c]의 값은 그대로 있게 됩니다. 참조자를 쓰면 ret의 값을 바꾸는 것이 곧 dp[a][b][c]의 값을 바꾸는 것과 같게 됩니다.

cys05033 3년 전 0

아하 그렇군요! 그럼 ret 위치에 dp[a][b][c]를 넣으면 동일하게 동작하는 거군요. 감사합니다

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

문제

문제

출처

ICPC

이 코드에서 주소 참조를 사용하는 이유가 뭔가요

cys05033 3년 전 0

djm03178 3년 전 1

cys05033 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말