Algorithm/BOJ(Baekjoon Online Judge)

[백준 - 14928번] 큰 수 (BIG) - Java //Wello Horld//

koucop 2019. 8. 6. 14:29

이번에는 BOJ의 14928번 문제 "큰 수 (BIG)"를 풀어보도록 하자

입력으로 주어지는 수가 10^1,000,000의 크기로 정수형으로 받을 수 없다. 따라서, String으로 받은다음에, 1의자리 부터 차례대로 나머지 연산을 해주면서 답을 구해주도록 했다.

성공한 코드는 아래와 같다.

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

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

        String N = br.readLine();
        long remain = 0;
        for(int i = 0; i < N.length(); i++){
            remain = (remain * 10 + (N.charAt(i) - '0')) % 20000303;
        }
        bw.write(remain + "\n");

        bw.flush();
        br.close();
        bw.close();
    }
}

 

문제 : https://www.acmicpc.net/problem/14928

 

14928번: 큰 수 (BIG)

첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. (N ≤ 101,000,000)

www.acmicpc.net