BOJ (C/C++) 1075번: 나누기

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

1075번: 나누기

---

풀이

뒤의 두 자리 수만 바꾸는 것이므로 최악의 경우에도 100번밖에 실행되지 않는다.
가장 작은 값을 구하고자 하기에 입력 받은 수에서 뒷 두 자리를 00으로 바꾼 후 수를 증가시키며 나머지가 0인 수를 찾았다.

---

코드

#include <stdio.h>
int main() {
	int N, F, start, i;
    
	scanf("%d %d", &N, &F);
    
	start = (N / 100) * 100;
	for (i = 0; i < 100; i++) {
		if ((start + i) % F == 0) break;
	}
    
	printf("%02d", (start + i) % 100);
	return 0;
}