브루트포스

[백준] 1075. 나누기 풀이

hch06 2025. 2. 2. 16:46

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

 

 

주어진 N값의 뒤 두자리만큼을 빼서 뒤에 두 자리를 00으로 맞춘다.
수정한 N값에 0부터 99를 차례로 더해가면서 F와 나누었을 때 나머지가 0인지 확인한다.
나머지가 0인 값이 나오면 해당 값을 출력한다.

 


C

더보기
#include <stdio.h>

int result(int n, int f){
    int res;
    for(int i = 0; i < 100; i++)
        if((n + i) % f == 0){res = i; break;}
    return res;
}

int main() {
    int n, f; scanf("%d %d", &n, &f);
    n -= (n % 10) + ((n/10)%10) * 10; // 1, 10의 자리값을 00으로 맞춤
    printf("%02d", result(n, f));
}

Python

더보기
def result(n, f):
    res = 0
    for i in range(100):
        if (n + i) % f == 0:
            res = i; break
    return res

n = int(input())
f = int(input())

n -= (n%10 + (((n//10)%10)*10)) # 1, 10의 자리 수를 0으로 맞춤
print('%02d' % result(n, f))