문제 원본 : 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 |