[알고리즘] 백준 파이썬 9095 1,2,3 더하기

📍 문제 탐색하기이번 문제는 정수를 1, 2, 3의 합으로 나타내는 방법의 수를 계산하는 문제이다. 이를 동적 계획법(DP)을 사용해 효율적으로 해결할 수 있다.문제 조건정수 n(1 ≤ n ≤ 10)을 1, 2, 3의 합으로 나타내는 방법의 수를 구한다.테스트 케이스 개수 T가 주어지고, 각 테스트 케이스에 대해 결과를 출력한다.예를 들어, n = 4라면 결과는 다음과 같습니다:1 + 1 + 1 + 11 + 1 + 21 + 2 + 12 + 1 + 12 + 21 + 33 + 1→ 총 7가지.입력 범위1 ≤ T ≤ 10 (테스트 케이스 개수)1 ≤ n ≤ 10 (계산할 정수)가능한 시간 복잡도최대 n = 10이므로, 동적 계획법(DP)을 사용하면 O(n)으로 해결 가능하다.최대 테스트 케이스가 T = 10..
알고리즘 2025. 1. 10. 23:48
1