Post

[BaekJoon] #10757 - 큰 수 A+B [Java]

[BaekJoon] #10757 - 큰 수 A+B [Java]

문제 링크


1. 아이디어

두 정수 $A$, $B$의 합을 구하는 문제로 수의 범위가 매우 크다. 큰 수를 다룰 수 있는 라이브러리를 활용하면 간단하게 해결할 수 있다.


2. 복잡도

접근시간공간
풀이$O(D)$$O(D)$

($D$ = a, b의 자릿수)


3. 코드

풀이 [Java]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
import java.io.*;
import java.math.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        BigInteger a = new BigInteger(st.nextToken());
        BigInteger b = new BigInteger(st.nextToken());
        System.out.println(a.add(b));
    }
}

큰 정수의 연산을 처리할 수 있는 BigInteger 클래스를 활용했다.


This post is licensed under CC BY 4.0 by the author.