[Python] 백준 9095_1, 2, 3 더하기 (DP 문제)
Dynamic Programming 문제다. 규칙을 찾으면 된다! 1 를 1, 2, 3의 합으로 나타내는 방법의 수 = 1 (1가지) 2 를 1, 2, 3의 합으로 나타내는 방법의 수 = 1 + 1, 2 (2가지) 1의 합으로 나타내는 방법에 1을 더하면 2를 만들 수 있다. 👉 1 + 1 (1가지) 2를 사용하여 2를 만들 수 있다. 👉 2 (1가지) 3 를 1, 2, 3의 합으로 나타내는 방법의 수 = 3, 1 + 1 + 1, 2 + 1, 1 + 2 (4가지) 2를 만드는 방법들에 1을 더하면 3을 만들 수 있다. 👉 1 + 1 + 1, 2 + 1 (2가지) 1을 만드는 방법들에 2을 더하면 3을 만들 수 있다. 👉 1 + 2 (1가지) 3을 사용하여 3을 만들 수 있다. 👉 3 (1가지) 4 를 1..
2023.03.19