[BOJ] 9095번 1, 2, 3 더하기 - 분석 및 Java 풀이
https://www.acmicpc.net/problem/9095백준 9095번: 1, 2, 3 더하기문제 번호문제 이름난이도 (Silver 3)분류90951, 2, 3 더하기⭐⭐⭐다이나믹 프로그래밍 (DP)문제 분석: 목표와 조건주어진 양의 정수 n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 문제입니다. 여기서 순서가 다른 합은 서로 다른 방법으로 간주합니다.입력: 테스트 케이스의 개수 T와 각 테스트 케이스에 대한 정수 n (1 n )출력: 각 n에 대해, 1, 2, 3의 합으로 나타내는 방법의 수.예시: n=44를 나타내는 방법은 총 7가지입니다.1+1+1+11+1+21+2+12+1+12+21+33+1문제 풀이의 핵심 분석: 점화식 찾기 (DP)이 문제는 작은 문제의 해답을 이용하여 큰 ..
2025. 10. 17.