[Bronze II] 나누기 - 1075
성능 요약
메모리: 17688 KB, 시간: 212 ms
분류
브루트포스 알고리즘(bruteforcing), 수학(math)
문제 설명
두 정수 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을 추가해서 두 자리로 만들어야 한다.
답 : 입력을 받아
뒤의 두 자리를 제외한 나머지를 answer 에 저장한다.
f로 나누어 떨어질 때까지 반복문을 돌리고
% 100을 하여 뒤 두자리만 출력한다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int f = sc.nextInt();
int answer = (n / 100) * 100;
while (true) {
if (answer % f == 0) {
break;
}
answer++;
}
System.out.printf("%02d", answer % 100);
sc.close();
}
}
'algorithm > 백준' 카테고리의 다른 글
[백준] 핸드폰 요금 - 1267 Java[자바] (0) | 2023.02.27 |
---|---|
[백준] 부호 - 1247 Java[자바] (0) | 2023.02.27 |
[백준] 보물 - 1026 Java[자바] (0) | 2023.02.24 |
[백준] 타임카드 - 5575 Java[자바] (0) | 2023.02.23 |
[백준] 고려대는 사랑입니다 - 11942 Java[자바] (0) | 2023.02.22 |