DynamicProgramming1 DP-Coin Change Algorithm 코인 체인지 알고리즘! Dynamic Programmming(동적 계획법)이란 복잡한 문제를 간단한 여러개의 문제로 나누어 푸는 방식을 의미합니다. 동적 계획법을 구현하는 방법 중의 하나가 바로 coin change algorithm(동전 선택 알고리즘) 입니다! 어떻게 코드로 구현하는 지, 어떠한 경우에 사용되는지 한 번 알아보겠습니다. ☺️ 1. 코드 구현 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 //amount원 만큼을 coins[]에 있는 coin들을 사용하여 만들 수 있는 조합의 수를 구하는 method public static long change(int amount, int[] coins) { //조합의 수를 저장할 array 생성 long[] combinat.. 2022. 6. 2. 이전 1 다음 반응형