반응형
DP 문제로 #9084 동전 문제와 유사한데 구성원소의 숫자가 1,2,3으로 정해져있고
무엇보다 다른 건 순서가 다른 건 다른 가지수로 고려하고 있다.
풀 수 있을 줄 알았는데... ㅠㅠ 규칙성을 못찾겠다,,,,
참고 코드 링크 : http://wootool.tistory.com/77?category=634571
이 분 꺼 읽는데 결론적으로
1,2,3을 사용해서
3을 만드는 방법의 수,
4를 만드는 방법의 수,
5를 만드는 방법의 수,
....
숫자의 증감이 피보나치처럼 dp[n] = dp[n-1] + dp[n-2] +dp[n-3] 인 건 알겠지만
근본적으로 왜 이런 결과가 나오는지 모르겠음ㅠㅠ
반응형
