알고리즘/BOJ

[BOJ] 1271. 엄청난 부자2

재담 2022. 3. 21. 22:29

문제 원본 : https://www.acmicpc.net/problem/1271

 

1271번: 엄청난 부자2

첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수)

www.acmicpc.net

import java.io.*;
import java.math.BigInteger;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String s = br.readLine();

        BigInteger n = new BigInteger(s.split(" ")[0]);
        BigInteger m = new BigInteger(s.split(" ")[1]);

        bw.write(String.valueOf(n.divide(m)));
        bw.newLine();
        bw.write(String.valueOf(n.remainder(m)));

        bw.close();
        br.close();
    }
}
  • 브론즈 5 등급
  • 처음에 문제만 보고 바로 코딩했다가 정답률이 이상해서(33.237%) 조건을 살펴봤다.
  • n, m 범위가 10^1000이었다.
  • 파이썬은 그냥 계산하면 되지만 자바로는 어떻게 해야 될지 몰랐다.
  • String으로 큰 수의 나눗셈을 직접 구현해야 되나 싶었는데...
  • 이 글을 보고 BigInteger라는 것을 알았다.

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 16953. A → B  (0) 2022.03.23
[BOJ] 10830. 행렬 제곱  (0) 2022.03.22
[BOJ] 1744. 수 묶기  (0) 2022.03.20
[BOJ] 18870. 좌표 압축  (0) 2022.03.19
[BOJ] 11049. 행렬 곱셈 순서  (0) 2022.03.18