[일반] 9095번 1,2,3 더하기 이렇게 푸는거 아니지?

[익명(14.35)]

바텀 업 생각하고 밑에서부터 추가되는 규칙 일일히 손으로 더했는데 뭔가 아닌 것 같음.

맞긴 했는데...

dp 어렵다

[익명(223.38)]

훨씬 간단하게 푸는 방법이 있긴하지

[익명(14.35)]

점화식을 찾아야 쉽게 풀리는 것 같은데.. 점화식 찾는거는 그냥 많이 풀어보는 것 빼곤 답이 없나?

[익명(223.38)]

뭐 그렇지 않을까

[익명(59.20)]

난 백트레킹으로 풀었음

[익명(223.39)]

아니 천재임? - dc App