글 읽기 - 답은 맞았으나 질문이 있습니다.

shgusgh9485 1년 전 0

아래의 2~3번 코드를 보시면 매크로 함수를 이용하여 구현을 했는데 틀린 답이 나왔습니다.

그래서 주석처리 한 것처럼 함수로 따로 구현을 하니 맞았습니다가 떴는데

왜 매크로로 하면 틀린 출력이 나올까요??

#include <stdio.h>
#define min2(a, b) a<b ? a:b
#define min3(a, b, c) a<b && a<c ? a:b<c ? b:c

/*
int min2(int a, int b){
  return a<b ? a:b;
}

int min3(int a, int b, int c){
  return a<b && a<c ? a:b<c ? b:c;
}
*/

int main() {
  int N, cost;
  int arr[1001][4]={0,};
  int dp[1001][4]={0,};

  scanf("%d", &N);

  for(int i=1; i<=N; ++i){
    for(int j=1; j<=3; ++j){
      scanf("%d", &arr[i][j]);
    }
  }

  dp[1][1]=arr[1][1];
  dp[1][2]=arr[1][2];
  dp[1][3]=arr[1][3];

  for(int i=2; i<=N; ++i){
    dp[i][1]=min2(dp[i-1][2], dp[i-1][3])+arr[i][1];
    dp[i][2]=min2(dp[i-1][1], dp[i-1][3])+arr[i][2];
    dp[i][3]=min2(dp[i-1][1], dp[i-1][2])+arr[i][3];
  }

  cost=min3(dp[N][1], dp[N][2], dp[N][3]);

  printf("%d", cost);
  
  return 0;
}

shgusgh9485 1년 전 0

아 그렇네요...

근데 지금까지는 괄호를 안 쳐줘도 문제가 없이 잘 돌아갔는데

이 문제에서만 영향을 받는 이유가 뭘까요?

shgusgh9485 1년 전 0

이 코드입니다.

#include <stdio.h>
#define MIN(a, b) a<b ? a:b

int main() {
  int N;
  int dp[100001]={0,};

  scanf("%d", &N);

  for(int i=1; i<=N; ++i){
    dp[i]=i;
    for(int j=1; j*j<=i; ++j){
      dp[i]=MIN(dp[i], dp[i-j*j]+1);
    }
  }

  printf("%d", dp[N]);
  
  return 0;
}

djm03178 1년 전 1

#define으로 정의한 것은 컴파일 타임에 해당 매크로의 내용이 그대로 대체되어 들어가는 것입니다. 문제가 발생할지 안 할지는 그렇게 대체된 문자열이 코드상에서 문법적으로 어떤 상태인가에 따라 결정됩니다.

질문글의 코드의 경우 매크로를 그대로 코드에 대체해 넣으면 아래와 같이 변합니다. 그런데 덧셈 연산자는 삼항 연산자보다 우선순위가 높으므로, 문법적으로 그 아래와 같이 묶이게 됩니다. 즉, arr[i][1]은 본래 의도대로라면 dp[i-1][2]와 dp[i-1][3] 중 더 작은 것에 반드시 더해져야 하는 것이지만, 매크로에 의해 대체된 코드는 dp[i-1][2]이 더 작으면 dp[i-1][2]가 dp[i][1]에 대입되고, 그렇지 않으면 dp[i-1][3]+arr[i][1]이 dp[i][1]에 대입되는 것으로 의미가 변하게 됩니다.

반면에 답글의 코드의 경우 이 매크로를 그대로 코드에 대체해 넣어도 의도한 것과 달라지는 부분이 없습니다.

이러한 위험 때문에 #define 매크로는 매우 조심해서 사용해야 하며, 모든 인자 각각을 괄호로 감싸주는 것은 최소한의 방어 장치라고 할 수 있습니다. 이외에도 매크로 함수의 인자로 함수 호출을 넣는다든가 하는 것도 또다른 위험성을 야기하기도 하므로, 가급적이면 사용하지 않으시기를 권장합니다.

// 질문글의 코드
dp[i][1]=dp[i-1][2]<dp[i-1][3] ? dp[i-1][2]:dp[i-1][3]+arr[i][1];
// =
dp[i][1]=dp[i-1][2]<dp[i-1][3] ? dp[i-1][2]:(dp[i-1][3]+arr[i][1]);

// 답글의 코드
dp[i]=dp[i]<dp[i-j*j] ? dp[i]:dp[i-j*j];

shgusgh9485 1년 전 0

아 그렇군요... 항상 그냥 쓰기만해서 몰랐는데 감사합니다!

djm03178 1년 전 1

위에서 컴파일 타임이라고 말씀드렸는데 정확히는 전처리 시간에 들어가, 컴파일 시에는 완전히 대체된 상태의 코드를 컴파일하게 됩니다.

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

문제

문제

출처

ICPC

답은 맞았으나 질문이 있습니다.

shgusgh9485 1년 전 0

seawon0808 1년 전 0

shgusgh9485 1년 전 0

seawon0808 1년 전 0

shgusgh9485 1년 전 0

djm03178 1년 전 1

shgusgh9485 1년 전 0

djm03178 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말