1075: 나누기

2022. 9. 11. 23:14C언어/백준

브론즈 2

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

 

1075번: 나누기

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

www.acmicpc.net

 

-결과

 

-코드

#include <stdio.h>

int main() {

	int N, F, num, k, i;
	int n = 0;
	int count = 0;

	scanf("%d", &N);
	scanf("%d", &F);

	N = (N / 100) * 100;

	k = N;
	for (i = 0; i < 100; i++) {

		if (k % F == 0) {

			break;
		}
		k += 1;

	}
	if (i < 10) {
        printf("0");
    }
	printf("%d", i);

	return 0;

}

 

-풀이

N의 가장 뒤 두 자리를 바꿔서 N을 F로 나누어 떨어지게 만들어야 한다.

맨 뒤의 두 자리만 바꾸고 앞에 나머지는 그대로 유지되도록 해야 한다.

그러기 위해서 N = (N / 100) * 100 을 이용해서 뒤의 두 자리를 바꾸었다.

반복문 for와 if문을 이용해서 나누어 떨어질 경우를 구하고 또, i가 10보다 작을 경우에는 0을 출력한 뒤에

1을 출력하도록 if문을 작성한다.

'C언어 > 백준' 카테고리의 다른 글

17608: 막대기  (0) 2022.09.11
12605: 단어 순서 뒤집기  (0) 2022.09.11
2506: 점수계산  (0) 2022.08.25
2455: 지능형 기차  (0) 2022.08.25
2445: 별 찍기 - 8  (0) 2022.08.17