[JAVA] 성냥개비 ::: DP, 그리디
[ 문제 ]https://www.acmicpc.net/problem/3687 [ 제출코드 ] [ 풀이 ]성냥개비 개수만들 수 있는 숫자21374452, 3, 560, 6, 978성냥개비 개수만들 수 있는 최솟값810DP(2) = 1DP(6) = 0918DP(2) = 1DP(7) = 81022DP(5) = 2DP(5) = 21120DP(5) = 2DP(6) = 01228DP(5) = 2DP(7) = 81368DP(6) = 6DP(7) = 8 1. 가장 작은 수 구하기성냥개비 개수가 6개인 경우, 숫자가 가장 앞에 와야하는 경우, 가장 작은 수 : 6이 외, 가장 작은 수 : 0아래 결과 중 가장 작은 수를 DP(i)에 저장합니다.DP(i - 2) + plusNumber(2),DP(i - 3) + ..
2024. 7. 24.