글 읽기 - 안녕하세요. 제 코드에 반례가 있을까요?

somethingfromn 3년 전 0

제가 찾아본 결과,

두 수가 같을때

3, 3

1, 1

모두 정상적으로 나오는데, 계속 정답이 틀리다고 나오네요.

도와주시면 감사드리겠습니다.

#include <stdio.h>
#include <stdlib.h>

int LCD (int Num1, int Num2);

int main(){
  
  int Num1, Num2;
  int HowMany=0;
  int i=0;
  int *GCM;
  
  scanf("%d", &HowMany);

   GCM = malloc(sizeof(int) * HowMany);

  for(i=0; i<HowMany; i++){

    scanf("%d", &Num1);
    scanf("%d", &Num2);
    
    GCM[i] = LCD(Num1, Num2);
  }
  
  for(i=0; i<HowMany; i++){
    printf("%d\n", GCM[i]);
  }

}

int LCD(int num1, int num2){
    //printf("%d", num1);
    int Num1 = num1;
    int Num2 = num2;
    int LCD=1; //Least Common Divisor: 최소 공약수
    int check=0;
    int S_Num;
    int i=2;
    int j=0;
    int k=0;
    int *numPtr = malloc(sizeof(int) * 45000); 
   
    //작은 값 찾기 
    if(Num1 > Num2){
        S_Num = Num2;
    }else if (Num1 == 1 && Num2 == 1){
        check = 2;
    }else if(Num1 == Num2){

        S_Num = Num1;
        check = 1;

    }
    else{
        S_Num = Num1;
    }
  
        //배열 안 값 초기화
    for(k=0; k<45000; k++){
        numPtr[k]= 0;
    }

    while(i<=S_Num){
        //디버깅: printf("%d", Num1);
        if(Num1%i==0 && Num2%i == 0){
            Num1 = Num1/i;
            Num2 = Num2/i;
            //디버깅: printf("%d", Num1);
            numPtr[j]= i;
            i=2; //초기화
            j++;
        }
       i++;
    }

    for(i=0; i<45000; i++){
        if(numPtr[i] != 0){
          //디버깅: printf("here");
            LCD *= numPtr[i];
        }
    }
    //디버깅: printf("%d", numPtr[0]);
    //디버깅: printf("%d\n", LCD*Num1*Num2);
    if(check == 1){
      return S_Num;
    }else if(check ==2){
      return 1;
    }else{
      return LCD*Num1*Num2;
    }
}

bitna482 3년 전 1

반례: Num1 = 8, Num2 = 4

정답: 8

프로그램 출력: 16

somethingfromn 3년 전 1

훌룡한 반례 감사합니다. 코드 수정 후 풀었습니다!

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

문제

문제

출처

ICPC

안녕하세요. 제 코드에 반례가 있을까요?

somethingfromn 3년 전 0

bitna482 3년 전 1

somethingfromn 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말