동전 교환 dp1 [프로그래머스] 동전 교환 (java, DP) 문제문제 설명여러 종류의 동전을 나타내는 정수 배열 coins가 주어집니다. 또한, amount라는 총 금액이 주어집니다.이 금액을 만들기 위해 필요한 최소 동전의 수를 반환하세요. 만약 이 금액을 주어진 동전으로 만들 수 없다면 -1을 반환하세요.각 동전의 개수는 무한히 많다고 가정할 수 있습니다.제한 사항-1 입출력 예coins amount return[1, 2, 5] 11 3[2] 3 -1[1] 0 0 입출력 예 설명입출력 예#111 = 5 + 5 + 1입출력 예#2주어진 coins로는 amount를 충족시킬 수 없습니다.입출력 예#3amount가 0이므로 필요한 코인은 없습니다.문제 분석문제 파악동전 종류 : coins 배열 (1≤coins[i]≤231-1)목.. 2024. 8. 23. 이전 1 다음
