[알고리즘 6.2.10] 문자열 - 큰 자릿수 곱셈

문제

---

두 자연수가 주어질 때 그들의 곱셈을 계산하는 프로그램을 작성하시오. 각 수는 1 이상 10^100 미만의 범위를 가진다.  

입력

---

첫 번째 줄과 두 번째 줄에 각각 하나의 자연수가 주어진다.  

출력

---

첫 번째 줄에 곱셈의 결과를 출력한다.  

예제 입력

123112981293812938139

1298928491101221811

예제 출력

159914959026945386297336486942660549729

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

#include <stdio.h>
#include <string.h>
 
int main() {
  
  char arr1[10000];
  char arr2[10000];
  
  fgets(arr1,10000,stdin);
  fgets(arr2,10000,stdin);
  
  int len1 = strlen(arr1)-1;
  int len2 = strlen(arr2);
  
  // Int형 배열로 변환(OK)
  int ar1[len1];
  int ar2[len2];
  for(int i=0; i<len1; i++) ar1[i] = arr1[i] - 48;
  for(int i=0; i<len2; i++) ar2[i] = arr2[i] - 48;
  
  // 반대로 돌리기(OK)
  int rr1[len1];
  int rr2[len2];
  for(int i=0; i<len1; i++) rr1[i] = ar1[len1-1-i];
  for(int i=0; i<len2; i++) rr2[i] = ar2[len2-1-i];
  
  // 크기 비교(첫 입력이 큰지 0, 다음 입력이 큰지 1.)(OK)
  int max;
  int min;
  int mmf = 0;
  if(len1>=len2){
    min = len2;
    max = len1;
    mmf = 0;
  }else{
    min = len1;
    max = len2;
    mmf = 1;
  }
  
  //덧셈 실시(OK)
  int temp[10000]={0,};
  int tempSu = 0;
  int tempCount = 0;
  int flag = 0;
  
  for(int i=0; i<min; i++){
    tempCount = tempSu;
    for(int j=0;j<max; j++){
      if(mmf == 0){
        temp[tempCount] += (rr1[j] * rr2[i]) + flag; 
      }else{
        temp[tempCount] += (rr1[i] * rr2[j]) + flag; 
      }
      flag = 0;
      if(temp[tempCount]>=10){
        flag = temp[tempCount]/10;
        temp[tempCount] = temp[tempCount]%10;
        if(j==max-1){
          temp[tempCount+1]+=flag;
          flag=0;
          if(i==min-1){
            tempCount++;
          }
        }
      }
      tempCount++;
    }
    tempSu++;
  }
  
  
  
   //Temp 배열 TempR로 반대로 돌리기(OK)
  int tempR[tempCount+1];
  for(int i=1; i<=tempCount; i++){
    tempR[i] = temp[tempCount-i];
  }
  
  for(int i=1; i<tempCount+1; i++){
    printf("%d",tempR[i]);
  }
  
  
  return 0;
}