[BaekJoon] #1271 - 엄청난 부자2 [Java]

문제 링크

---

1. 아이디어

두 정수 $n$, $m$에 대해 몫과 나머지를 구하는 문제로 수의 범위가 매우 크다. 큰 수를 다룰 수 있는 라이브러리를 활용하면 간단하게 해결할 수 있다.

---

2. 복잡도

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

($D$ = n의 자릿수 $\approx \log_{10} n$)

---

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 n = new BigInteger(st.nextToken());
        BigInteger m = new BigInteger(st.nextToken());

        System.out.println(n.divide(m));
        System.out.println(n.mod(m));
    }
}

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

---