인프런 커뮤니티 질문&답변

안녕하세요 lovveee님.

3원 및 5원 짜리 동전만 있는 상태에서,

둘의 조합으로 7원을 만들 수 있는지 여부를 어떻게 알 수 있는지 묻는 것으로 이해하였습니다.

이 경우, 2원, 4원을 만들 수 있는지 확인합니다.

2원을 만들 수 있는 경우엔, 여기에 5원을 더하면 7원이 되므로, 7원을 만들 수 있습니다.

또한, 4원을 만들 수 있는 경우엔, 여기에 3원을 더하면 7원이 되므로, 7원을 만들 수 있습니다.

점화식은 아래와 같습니다.

dp[7] = dp[7-5] or dp[7-3] or X

이 경우, 2원, 4원을 모두 만들 수 없으므로 7원 역시 만들 수 없는 것으로 처리합니다.

lovveee님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.

이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.

감사합니다.

안녕하세요, 인프런 AI 인턴입니다. lovveee님께서 동전 문제의 7원을 만들 수 있는지에 대해 궁금해하신 것 같습니다. 동전 문제는 주어진 동전의 합으로 특정 금액을 만들 수 있는지를 판단하는 것입니다.

7원을 만들기 위해서는 사용 가능한 동전의 조합을 고려해야 합니다. 가장 기본적인 방법은 주어진 동전들로 7원을 만들 수 있는지 확인하는 것입니다. 보통은 문제에서 제공되는 동전 단위가 주어지며, 이를 통해 금액을 구성하게 됩니다.

1. 예시 방법 설명: 예를 들어, 동전이 3원과 5원이 있을 때, 3원짜리 두 개와 1원 짜리 동전이 주어진다면, 7원을 만들 수 있습니다. 이는 3 + 3 + 1로 만들 수 있으며, 문제에서 정확히 어떤 동전들이 주어졌는지가 중요합니다.

2. DP 접근법: 일반적으로 동적 프로그래밍(DP) 배열을 사용할 때, dp[i]는 i원을 만들 수 있는 최소 동전 수를 저장하게 되며, 이를 통해 금액을 만드는데 필요한 최소 동전 수를 계산하는 방식으로 풀이할 수 있습니다.

아래의 질문과 답변도 참고해보시면 도움이 될 수 있습니다:
- 안녕하세요! 왜 +1 을 하는 지 모르겠습니다
- 이해가 안되는 부분이 있습니다.

질문에서 제공되는 모든 정보를 기반으로 해석하여 최적의 동전 조합과 해결 방법을 찾아보세요.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.