[백준] 9095번 (1, 2, 3 더하기) <51>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 처음에 보자마다 DP 류에 속한다는 생각을 못했다. 아직 내가 DP에 관한 문제를 몇게 풀어보지 않아 더 그런것 같다. 그래도 문제를 읽다보면서 느낀순간이 있는데, 하나하나 다 계산해보려면 중복된 경우가 너무 많다는 점 이다. 따라서 이미 계산된 값들은 memoization 을 통해 기억해 둔 후, 이를 재활용 하는 방식을 사용해야 겠다고 느꼈다. 근대 생각해보니 이방식 DP 의 방식이 아니던가... 바로 관계식을 찾으려 노력하려 들었고, bottom-up 방식의 코드를 구현하였다. n의 값은 11보다 작은 양수라 하여 넉넉 잡아 13까지 배열을 만..........

[백준] 9095번 (1, 2, 3 더하기) <51>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 9095번 (1, 2, 3 더하기) &lt;51&gt;