동전 문제와 비슷한 풀이다.
tetrahedron에 먼저 사면체에 필요한 폭탄들의 개수를 넣어준다.
그리고 동전 문제처럼 minimumQuantity[tetrahedron[i]] = 1을 해주고,
계산한다.
동전 문제 풀이와 약간 다른점은 동전문제는 나누고나서 뭐 쭉 했다면,
이건 시간초과가 나서 minimumQuantity[i]를 구할 때, minimumQuantity[minimumQuantity[i - tetrahedron[j]] + 1 이런식으로 구했다.
동전문제도 이렇게 변경해서 풀 수 있을거 같다.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 백준온라인져지 2749 피보나치 수 3 풀이 (0) | 2017.12.08 |
|---|---|
| BOJ 백준온라인져지 2748 피보나치 수 2 풀이 BOJ 백준온라인져지 10870 피보나치 수 5 풀이 (0) | 2017.12.08 |
| BOJ 백준온라인져지 2294 동전 2 풀이 (0) | 2017.12.07 |
| BOJ 백준온라인져지 11047 동전 0 풀이 (0) | 2017.12.07 |
| BOJ 백준온라인져지 1016 제곱 ㄴㄴ 수 풀이 (0) | 2017.12.06 |