본문 바로가기
백준

[백준] 1075번 : 나누기 – JAVA [자바]

by Hongwoo 2022. 8. 8.
반응형

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

 

1075번: 나누기

첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다.

www.acmicpc.net

 


  • 문제

 

 


  • 문제 풀이

백준 1075번 나누기는 브론즈 2 난이도의 수학 및 브루트 포스 문제이다. 이 문제에서는 숫자 N과 F가 주어진다. 그리고 N의 가장 뒤 두 자리를 적절히 바꿔서 N을 F로 나누어 떨어지게 만들려고 할 때, N의 뒤 두 자리를 출력하면 된다. 

 

우선 처음 이 문제를 풀 때 N을 입력받을 때 N의 뒤 두 자리를 00으로 바꿔줄 것이다. 이건 N이 int라는 점을 이용해서 N을 100으로 나눠주고 다시 100을 곱해주면 된다.

 

그리고 N이 F로 나누어질 때까지 while-loop을 돌려서 뒤 두 자리를 찾아준다. 그리고 그대로 출력해주면 된다.

 

자세한 코드는 밑에 있다.

 


  • 코드

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        // 처음에 n의 끝자리 두개는 00으로 만들어준다
        n /= 100;
        n *= 100;
        int f = Integer.parseInt(br.readLine());
        int ans = 0;
        //n이 f로 나누어지지 않으면 계속 더해준다
        while (n % f != 0) {
            n++;
            ans++;
        }
        if (ans < 10) {
            System.out.print("0" + ans);
        } else {
            System.out.print(ans);
        }
    }
}

 

 

반응형

댓글