[백준] 14928

당당·2023년 5월 31일
0

백준

목록 보기
145/179

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

📔문제

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


📝입력

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


📺출력

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


📝예제 입력 1

20000303200003032000030320000303200003032000030320000303200003032000030320000303

📺예제 출력 1

0

📝예제 입력 2

123456789123456789123456789123456789123456789123456789123456789123456789

📺예제 출력 2

1313652

🔍출처

High School > 대구과학고등학교 > 2017 대곽 Codejam 정보경시대회 0번
-문제의 오타를 찾은 사람: doju
-잘못된 데이터를 찾은 사람: kks227
-문제를 만든 사람: tlwpdus


🧮알고리즘 분류

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

📃소스 코드

import java.math.BigInteger;
import java.util.Scanner;

public class Code14928 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String like=sc.next();
        long remain=0;

        for(int i=0;i<like.length();i++){
            remain=(remain*10+(like.charAt(i)-'0'))%20000303;
        }

        System.out.println(remain);
    }
}

📰출력 결과


📂고찰

BigInteger를 사용하니 시간초과가 떴다.

https://www.acmicpc.net/board/view/86917

각 자릿수를 앞으로 밀어주면서, 나머지를 각각 계산해서 전체적으로 더하였다!

이게 브론즈 5라니..

profile
MySQL DBA 신입 지원

0개의 댓글