[알고리즘 6.2.8] 문자열 - 큰 자릿수 덧셈

문제

---

두 자연수가 주어질 때 그들의 덧셈을 계산하는 프로그램을 작성하시오. 각 수는 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){
    max = len2;
    min = len1;
    mmf = 0;
  }else{
    max = len1;
    min = len2;
    mmf = 1;
  }
  
  int temp[10000];
  int flag = 0;
  for(int i=0; i<max; i++){
    temp[i] = rr1[i]+rr2[i]+flag;
    flag = 0;
    if(temp[i]>=10){
      temp[i]-=10;
      flag = 1;
    }
  }
  
  int lastTen = 0;
  for(int i=max; i<min; i++){
    if(mmf == 0){
      temp[i] = rr1[i]+flag;
    }else{
      temp[i] = rr2[i]+flag;
    }
    flag = 0;
    if(temp[i]>=10){
      temp[i]-=10;
      flag = 1;
      if(i == min-1){
        lastTen = 1;
      }
    }
  }
  
  int tempR[min+1];
  for(int i=1; i<=min; i++){
    tempR[i] = temp[min-i];
  }
  if(lastTen == 1){
    printf("1");
  }
  for(int i=1; i<min+1; i++){
    printf("%d",tempR[i]);
  }
  
  
  return 0;
}