[BaekJoon] #13277 - 큰 수 곱셈 [Java]

문제 링크

---

1. 아이디어

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

---

2. 복잡도

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

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

---

3. 코드

풀이 [Java]

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.multiply(b));
    }
}

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

---