[Python] 백준 1075번 - 나누기

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

---

문제

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

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

 

코드

N = int(input())
F = int(input())

N = (N // 100) * 100

for i in range(N, N+100):
    if i % F == 0:
        num = i
        break
print(f'{num%100:02}')

 

풀이

1. N, F를 받아준다

2. N 뒤의 2자리가 유동적이기에 2자리를 00으로 바꿔준다.

  2-1. ex) 23342 -> 23300

3. 이제 N00부터 N99까지 돌린다.

4. 가장 먼저 나누어지는 수가 최소이기에 나눠지는 즉시 멈추고

5. 뒤의 두 자리만 출력한다.