[수학/브루트포스] 백준 1075 나누기 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

1075번: 나누기

 

 

 

2. 문제 풀이

 100이상의 N이 주어질 때, 뒷 두자리를 적절히 바꿔서 F로 나누어지게끔 하는 문제입니다.

 

2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학

[Algorithm] 단골 1번 문제, 구현 / 수학

 F로 나누어지는 뒷 두자리가 여러 개일 경우, 최소값을 출력합니다. 단, 1의 자리일 경우에 앞에 0을 붙여 두 자리로 출력해야 합니다.

 

 

3. 코드

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

# 뒷 두 자리 제거 (N은 100이상)
N //= 100
N *= 100

# 1씩 올리면서, 나누어 떨어지는지 확인
for i in range(100):
    #나누어 떨어지는 경우
    if (N+i) % F == 0:
        print(f"{i:02d}")
        break

 N의 뒷 두 자리는 의미가 없습니다. 제거하고 1씩 올리면서 나누어지는지 확인합니다.

 마지막 두 자리가 10이하일 경우, f-string으로 출력형식을 맞춰줍니다.