글 읽기 - 가지고 있는 동전으로 K원을 만들 수 없는 경우는 존재하지 않나요?

seoyoniee22 3년 전 0

1 6

5

위의 예시처럼 주어진 동전으로 K원을 만들 수 없는 경우는 존재하지 않나요?

존재하지 않는다는 것을 문제 지문 어디서 알 수 있나요?

togu 3년 전 1

(1 ≤ A_i ≤ 1,000,000, A₁ = 1, i ≥ 2인 경우에 A_i는 A_i-1의 배수)

댓글을 작성하려면 로그인해야 합니다.