(Python) - BOJ(1075번) : 나누기

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

1075번: 나누기

---

• 문제 : 

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

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

 

 

 

---

• 풀이 :

0부터 100까지 F로 나누어 떨어지는지 확인한다. 이 때, 0~9 구간은 00, 01, 02, 03, 04 ~ 로 붙여줘야 한다.

 

 

 

---

• 소스코드 : 

 

N = input()
M = int(input())
for i in range(10):
    if int(N[:-2] + "0" + str(i)) % M == 0:
        print("0"+str(i))
        exit()
for i in range(10,100):
    if int(N[:-2]+str(i)) % M == 0:
        print(i)
        exit()