[백준] 큰 수 (BIG) - 14928 Java[자바]

[Unrated] 큰 수 (BIG) - 14928

문제 링크

14928번: 큰 수 (BIG)

성능 요약

메모리: 20024 KB, 시간: 256 ms

분류

수학, 사칙연산, 임의 정밀도 / 큰 수 연산

문제 설명

제연이는 그의 생일(2000년 3월 3일)을 기념해 자신이 가장 좋아하는 수를 20000303으로 나눈 나머지를 구해 그 수만큼 잠을 자기로 했다. 제연이가 얼마나 잠을 잘 수 있을지 구하자.

입력

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

출력

N을 20000303으로 나눈 나머지를 출력한다.

답 :

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
        public static void main(String[] args) throws IOException {
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                String n = br.readLine();

                long temp = 0;
                // 각 자릿수를 계산하여 20000303으로 나누어 나머지를 계산하는 과정
                for (int i = 0; i < n.length(); i++) {
                        // charAt 함수를 사용하여 i번째 자릿수를 가져오고, '0'을 빼서 int로 변환
                        // 입력받은 문자열을 int형으로 변환하는 과정
                        temp = (temp * 10 + (n.charAt(i) - '0')) % 20000303;
                }
                System.out.println(temp);
                br.close();
        }
}