[백준 알고리즘] 백준 1075번 나누기 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 1075번 나누기 파이썬(Python)

1) 문제번호 : 1075번

 

2) 문제 출처

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

1075번: 나누기

 

2. 문제

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

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

 

 

3. 제약사항

 

4. 입력

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

 

5. 출력

첫째 줄에 마지막 두 자리를 모두 출력한다. 한자리이면 앞에 0을 추가해서 두 자리로 만들어야 한다.

 

 

6. 풀이

- 맨 처음에 맨 뒤 2자리만 빼고 입력을 받은 다음에, 00을 붙인다.

- 그 후에, 1씩 증가시키면서 F로 나눠 떨어진 값의 뒤 2자리를 출력하면 된다.

 

7. 소스 코드

import sys
#input=sys.stdin.readline

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

temp = int(N[:-2] + '00')

while True :
    if temp % F == 0 :
        break
    temp += 1

print(str(temp)[-2:])

 

---