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