Skip to content

[다이나믹] BOJ#2204 - 동전2 #9

Description

@ye-yo

⚠️ 나의 풀이

❗️ 오답 원인 분석

  • 최소값을 구해야하므로 최대값으로 초기화해야 함.
  • 최소값 구하는 점화식 세우기

🔑 풀이 핵심

dp[j] += min(dp[j], dp[j - arr[i]] + 1); 
j를 만들 수 있는 최소 경우의 수
vs
(j-현재값)을 만들 수 있는 최소 경우의 수 + 1

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

Labels

풀이미흡제대로 풀이하지 못함.

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions