[알고리즘 6.2.9] 문자열 - 큰 자릿수 뺄셈

문제

---

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

입력

---

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

출력

---

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

 

예제 입력

123112981293812938139

1298928491101221811

예제 출력

124411909784914159950

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

#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 if(len1==len2){
    min = len1;
    max = len2;
    mmf = 1;
    for(int i=0; i<len1; i++){
      if(ar1[i]>ar2[i]){
        min = len2;
        max = len1;
        mmf = 0;
        break;
      }
    }
  }else{
    min = len1;
    max = len2;
    mmf = 1;
  }
  
  int temp[10000];
  int flag = 0;
  for(int i=0; i<min; i++){
    if(mmf==0){
      temp[i] = rr1[i]-rr2[i]-flag;
    }else{
      temp[i] = rr2[i]-rr1[i]-flag;
    }
    flag = 0;
    if(temp[i]<0){
      temp[i]+=10;
      flag = 1;
    }
  }
  
  //긴 곳은 그대로 Temp 배열로 복사(OK) - 마지막이 10일 경우 변수 저장(OK)
  int lastTen = 0;
  for(int i=min; i<max; i++){
    if(mmf == 0){
      temp[i] = rr1[i]-flag;
    }else{
      temp[i] = rr2[i]-flag;
    }
    flag = 0;
    if(temp[i]<0){
      temp[i]+=10;
      flag = 1;
    }
  }
  
  //Temp 배열 TempR로 반대로 돌리기(OK)
  int tempR[max+1];
  for(int i=1; i<=max; i++){
    tempR[i] = temp[max-i];
  }
  
  //첫 자리에 0 안나오게.
  int zf = 0;
  for(int i=1; i<max+1; i++){
    if(tempR[i]>0){
      zf = i;
      break;
    }
  }
  if(zf==0){
    printf("0");
  }else{
    if(mmf == 1){
      printf("-");
    } 
    for(int i=zf; i<max+1; i++){
      printf("%d",tempR[i]);
    }
  }
  
  
  
  return 0;
}