[성실코딩 32일차] 백준 #11047 동전 0 / 그리디 **
기말고사 준비로 Knapsack 문제만 풀고 싶었는데,,, 이건 그리드알고리즘을 이용해서 푸는 문제라고 한다. 그 이유가 되는 단서는 문제에서,(1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 이러한 조건을 줬기때문에 그리디 알고리즘을 이용해서 푼다고 한다. 막 나누고 어떻게 하던데,, 기말 끝나고 시도해봐야겠다. 나는 Knapsack으로 풀어서 모두 메모리 초과가 났다 ㅠㅠ 1풀이법. 재귀적으로 #include #include // malloc #include // memset #define INF 987654321 int n, k; // 동전의 개수n, 금액k int coins[11]; ..
2018. 12. 10.
