알고리즘/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라는 것을 알았다.