[ProblemSolving] 백준 9095, 2156, 1912 파이썬 문제풀이
다이나믹 프로그래밍은 큰 문제를 작은 문제로 나눠서 생각해야 하는 만큼 각 항목들의 연관성과 규칙을 생각하며 문제를 해결해야 합니다. 다이나믹 프로그래밍 문제를 풀면서 정리해두면 좋을 것 같은 9095, 2156, 1912번 총 3문제의 규칙과 코드를 정리해보겠습니다. 각각의 문제 설명은 연결된 하이퍼링크를 통해 확인하시면 됩니다. 백준 9095번: 1,2,3, 더하기 (다이나믹 프로그래밍) 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 다이나믹 프로그래밍은 주어진 숫자 n을 1,2,3으로 표현하는 방법을 찾는 것이 아니라 각 항복들이 어떠한 연결성을 보고 있는지를 찾아야 한다. 따라서 dp[3]까지를 손..
