dp 15991번 1 2 3 더하기 6

[rhs0266]

dp 15991번 1 2 3 더하기 6

[java-saeng]

감사합니다 !!

[rhs0266]

d[0] 과 같은 경우는 문제마다 다릅니다. 보통 점화식을 올바르게 만들어주기 위해서 의미를 부여하는 편인데요, 본 문제같은 경우는

d[0] = "0을 1, 2, 3으로 표현하는 경우의 수" 인데, 아무것도 안 더하는 방법이 있다고 생각하고 1을 써주는 것이죠.

아무것도 하지 않는 것도 한 가지 방법이라고 생각하는 겁니다.

[java-saeng]

아하 아무것도 하지 않는 것도 한 가지 방법이라고 생각하는군요,, 제가 d[0]을 어떻게 생각했느냐에 따라 문제 설명이 달라질 수 있는 것이고, 틀린 풀이가 아니라는 말씀이신거군요!

[rhs0266]

네 맞습니다 ^^ 저도 정확히 똑같이 풀 것 같아요!