[백준][JAVA] - 1, 2, 3 더하기(9095)

문제 소개 🥈 문제 레벨 : 실버3 🔔 문제 유형 : 다이나믹 프로그래밍 💬 풀이 언어 : JAVA ⏱️ 풀이 시간 : 30분 🖇️ 문제 링크 : 백준 문제 링크 📝 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 🤔 문제 분석 문제에서 언급한 것과 같이 1, 2, 3만을 사용해서 값을 표현할 수 있는 경우의 수를 구해야 한다. 0부터 3까지 각각 사용할 수 있는 경우의 수를 확인해보면 아래와 같다. 구분 경우의 수 조합 1 1개 1 2 2개 1 + 1 / ..