Algorithm/수학

큰 수 A+B 구하기

한둥둥 2022. 10. 7. 10:22

거의다 풀었는데 마지막 부분에서 제일 마지막 숫자를 출력해주는 부분에서 for문에 넣고 돌려서 에러가 나서 아래글을 참조하니... if문을 넣어주었길래 if문을 넣어서 다시 풀었음. 

걍 솔직히 BigInteger 이용하는게 더 편리하긴 하다. 

import java.util.Scanner;

public class Baekjoon10757 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String n1 = scan.next();
        String n2 = scan.next();
        scan.close();
        int length = Math.max(n1.length(),n2.length());
        int firstNum[] = new int[length+1];
        int secondNum[] = new int[length+1];
        for(int i=n1.length()-1, idx = 0; i>=0; i--,idx++){
            firstNum[idx] = n1.charAt(i) - '0';
        }
        for(int i=n2.length()-1, idx =0; i>=0;i--,idx++){
            secondNum[idx] = n2.charAt(i) - '0';
        }
        
        for(int i=0;i<length;i++){
            firstNum[i+1] +=  (firstNum[i] + secondNum[i]) / 10;
            firstNum[i] = (firstNum[i] + secondNum[i]) % 10; 
        }
        if(firstNum[length]!=0) System.out.print(firstNum[length]);
        for(int i=length-1;i>=0;i--){
            System.out.print(firstNum[i]);
        }

    }
}

https://kwin0825.tistory.com/32

 

[JAVA / 자바] 백준 10757번 - 큰 수 A+B

문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10^10000) 출력 첫째 줄에 A+B를 출력한다. 문제 접근 방법 이번 문제는 숫자

kwin0825.tistory.com