본문 바로가기
알고리즘/문제풀이

[JAVA]백준 - 1271.엄청난 부자2

by 겅아링 2020. 11. 4.
반응형

www.acmicpc.net/problem/1271

 

1271번: 엄청난 부자2

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

www.acmicpc.net

 

풀이>

기초 문제인데 런타임에러가 나서 고생했다...
입력값의 범위가 정수 타입의 범위를 넘어서 어떻게 처리해야하나 찾다가
BigInteger 를 사용하는 것을 알았다!
BigInteger의 범위는 무한대

BigInteger의 기본 연산메소드
.add()           //더하기
.subtract()      //빼기
.multiply()      //곱하기
.divide()        //나누기
.remainder()   //나머지
import java.io.*;
import java.math.BigInteger;
import java.util.StringTokenizer;

public class Baekjoon1271 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());
        BigInteger n = new BigInteger(st.nextToken());
        BigInteger m = new BigInteger(st.nextToken());

        bw.write(n.divide(m) + "\n");
        bw.write(String.valueOf(n.remainder(m)));
        bw.flush();
        br.close();
        bw.close();
    }
}
반응형

'알고리즘 > 문제풀이' 카테고리의 다른 글

[JAVA]백준 - 11654.아스키 코드  (0) 2020.11.05
[JAVA]백준 - 2338.긴자리 계산  (0) 2020.11.04
[JAVA]백준 - 2920.음계  (0) 2020.11.04
[JAVA]백준 - 1924.2007년  (0) 2020.10.27
[JAVA]백준 - 2588.곱셈  (0) 2020.10.25