백준문제(DP-다이나믹프로그래밍)
1.BOJ - 9095 (1,2,3 더하기), Python
처음 문제를 보고 어찌 접근해야 하나 고민이었다. 위에 문제 처럼 먼저 4를 분해해 보면 이렇다. 1 + 1 + 1 + 11 + 1 + 2 1 + 2 + 1 2 + 1 + 12 + 21 + 33 + 1뭔가 규칙성이 보이지 않는가? 이번엔 10으로 다시 한번 해보자. 1
2022년 5월 24일
처음 문제를 보고 어찌 접근해야 하나 고민이었다. 위에 문제 처럼 먼저 4를 분해해 보면 이렇다. 1 + 1 + 1 + 11 + 1 + 2 1 + 2 + 1 2 + 1 + 12 + 21 + 33 + 1뭔가 규칙성이 보이지 않는가? 이번엔 10으로 다시 한번 해보자. 1