14404번 - 동전 시스템
'예제 입력3'에서 어떻게 Y의 개수가 1이 나오나요?
7 4 13
7원, 4원으로 나타낼 수 있는 금액은 아래와 같기 때문에 가능한 Y의 값은 4,8,11,12,1,2,3...원 등이 되지않나요?
4 7 8 11 12 14 15 16 [...]
A, B, X가 주어졌을 때, 다음을 만족하는 Y를 모두 구하는 문제입니다.
"모든 p에 대해, A원과 B원만으로 p원을 나타낼 수 있다면, X원과 Y원만으로도 p원을 나타낼 수 있다."
댓글을 작성하려면 로그인해야 합니다.
chsun0303 5년 전
'예제 입력3'에서 어떻게 Y의 개수가 1이 나오나요?
7원, 4원으로 나타낼 수 있는 금액은 아래와 같기 때문에 가능한 Y의 값은 4,8,11,12,1,2,3...원 등이 되지않나요?