Problem

N을 만드는 사용되는 두 숫자의 개수가 가장 적은 조합을 찾는다.

Submitted Code

 1 N = int(input())
 2 A, B = map(int, input().split())
 3 cnt = N + 1
 4
 5 for b in range(0, N // B + 1):
 6     M = N - B * b
 7         if M % A:
 8             continue
 9         else:
10             a = M // A
11             cnt = min(N, b + a)
12
13 print(cnt if cnt < N + 1 else -1)

Challenge Review

재밌었다.