Skip to content

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

@ye-yo

Description

@ye-yo

⚠️ 나의 풀이

❗️ 오답 원인 분석

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

🔑 풀이 핵심

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

Metadata

Metadata

Assignees

Labels

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

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions