[Eric's 백준] 9095번 - 1,2,3 더하기 - Java

오늘 풀어볼 문제는 1,2,3 더하기 입니다

해당 문제는 DP 로 풀수 있습니다!

 

제가 하단처럼 문제를 풀은 이유는

n = 1 인경우는 -> 1가지

1

 

n = 2 인 경우는 -> 2가지

1 + 1 

2

 

n = 3 인 경우 -> 4가지

1 + 1 + 1

1 + 2 

2+ 1

3

 

이제 n = 4 일 경우는

 

n이 3일때 값

1 + 1 + 1 + 1  

1 + 2 + 1

2 + 1 + 1

3 + 1

 

n이 2일대 의 값

1 + 1 + 2

2 + 1

 

n이 1일때의 값

1 + 3

 

위처럼 n =4 일경우( n = 3 )+ (n = 2) + (n =1 )

값을 더해주면 나오는 DP 를 이용하면 

arr[n] = arr[n-1] + arr[n-2] +arr[n-3]

의 식을 도출해 낼 수 있습니다!

 

하지만 n =1, n=2 , n= 3 일 경우는

직접 구해서 작성해야하고 나머지 n >=4 경우에만 for문을 통해서 문제의 정답을 구할 수 있습니다!

여기서 제가 for문을 11 까지만 돌은 이유는 문제에서 n은 11보다 작다고 하였기 때문입니다.

 

코드