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