chsun0303   5년 전

'예제 입력3'에서 어떻게 Y의 개수가 1이 나오나요?

7 4 13


7원, 4원으로 나타낼 수 있는 금액은 아래와 같기 때문에 가능한 Y의 값은 4,8,11,12,1,2,3...원 등이 되지않나요?

4
7
8
11
12
14
15
16
[...]

jh05013   5년 전

A, B, X가 주어졌을 때, 다음을 만족하는 Y를 모두 구하는 문제입니다.

"모든 p에 대해, A원과 B원만으로 p원을 나타낼 수 있다면, X원과 Y원만으로도 p원을 나타낼 수 있다."

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