글 읽기 - c언어 #define MAX(a,b) (a>b)?a:b 궁금

rhjung2001 2년 전 0

밑의 두 코드는 12줄과 53줄의 차이가 있습니다.

code1의 경우에는 d[i][j]=MAX(d[i+1][j]+array[i][j],d[i+1][j+1]+array[i][j]);처럼 array[i][j]를 MAX안에 넣었으며,

code2의 경우에는 d[i][j]=MAX(d[i+1][j],d[i+1][j+1])+array[i][j];와 같이 array[i][j]를 MAX 밖에 넣었습니다.

저는 미리 더하고 크기를 비교한 것과, 크기를 비교하고, 큰 숫자를 찾아 더하는 것. 두 경우의 차이점을 모르겠는데 code1의 경우에는 정답이고 code2의 경우에는 오답입니다. 왜 그런걸까요??

//code 1:
#include <stdio.h>
#define MAX(a,b) (a>b)?a:b
int d[501][501];
int array[501][501];
int dp(int n){
    for(int i=1;i<=n;i++){
        d[n][i]=array[n][i];
    }
    for(int i=n-1;i>=1;i--){
        for(int j=1;j<=i;j++){
            d[i][j]=MAX(d[i+1][j]+array[i][j],d[i+1][j+1]+array[i][j]);
        }
    }
    return d[1][1];
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
            scanf("%d",&array[i][j]);
        }
    }
    printf("%d\n",dp(n));
    printf("\nd:\n");
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=i;j++){
    		printf("%d ",d[i][j]);
		}
		printf("\n");
	}
	printf("\narray:\n");
	for(int i=1;i<=n;i++){
    	for(int j=1;j<=i;j++){
    		printf("%d ",array[i][j]);
		}
		printf("\n");
	}
    return 0;
}
//code 2:
#include <stdio.h>
#define MAX(a,b) (a>b)?a:b
int d[501][501];
int array[501][501];
int dp(int n){
    for(int i=1;i<=n;i++){
        d[n][i]=array[n][i];
    }
    for(int i=n-1;i>=1;i--){
        for(int j=1;j<=i;j++){
            d[i][j]=MAX(d[i+1][j],d[i+1][j+1])+array[i][j];
        }
    }
    return d[1][1];
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
            scanf("%d",&array[i][j]);
        }
    }
    printf("%d\n",dp(n));
    printf("\nd:\n");
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=i;j++){
    		printf("%d ",d[i][j]);
		}
		printf("\n");
	}
	printf("\narray:\n");
	for(int i=1;i<=n;i++){
    	for(int j=1;j<=i;j++){
    		printf("%d ",array[i][j]);
		}
		printf("\n");
	}
    return 0;
}

bupjae 2년 전 1

MAX 의 정의가 불완전하기 때문입니다.

매크로를 올바르게 사용하기 위해서는 각 인자를 () 로 감싸주어야 하며, 전체 식을 한 번 더 () 로 감싸주어야 합니다.

그럼에도 불구하고 매크로 인수에 side effect 가 발생하는 식 (예: ++a) 을 넣으면 전혀 엉뚱한 답을 낼 수 있습니다.

#include <stdio.h>

#define MAX_wrong(a, b) (a>b)?a:b
#define MAX_right(a, b) (((a)>(b))?(a):(b))

int main() {
    printf("%d\n", MAX_wrong(5, 3)+10);    // (5>3)?5:3+10
    printf("%d\n", MAX_right(5, 3)+10);    // (((5)>(3))?(5):(3))+10
}

/* 출력 결과:
5
15
*/

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

문제

문제

출처

ICPC

c언어 #define MAX(a,b) (a>b)?a:b 궁금

rhjung2001 2년 전 0

bupjae 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말