Baekjoon 1075 나누기 JAVA

1075번: 나누기

문제

두 정수 N과 F가 주어진다. 지민이는 정수 N의 가장 뒤 두 자리를 적절히 바꿔서 N을 F로 나누어 떨어지게 만들려고 한다. 만약 가능한 것이 여러 가지이면, 뒤 두 자리를 가능하면 작게 만들려고 한다.

예를 들어, N=275이고, F=5이면, 답은 00이다. 200이 5로 나누어 떨어지기 때문이다. N=1021이고, F=11이면, 정답은 01인데, 1001이 11로 나누어 떨어지기 때문이다.

입력

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

출력

첫째 줄에 마지막 두 자리를 모두 출력한다. 한자리이면 앞에 0을 추가해서 두 자리로 만들어야 한다.

풀이

나누기 연산을 이용하여 100으로 나누어서 마지막 2자리 값을 삭제한다.

이후로 for문을 수행하면서 윗줄에서 계산된 값에 00부터 99까지의 값을 더한다.

이 값을 f로 나누면서 나머지 연산을 이용하여 나누어 떨어지는 값을 구한다.

코드

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt(), f=sc.nextInt();
		n/=100;
		for(int i=0;i<100;i++)
			if((n*100+i)%f==0) {
				System.out.printf("%02d",i);
				break;
			}
	}
}