[Java] 백준 9095 1, 2, 3 더하기


[Java] 백준 9095 1, 2, 3 더하기

https://www.acmicpc.net/problem/9095 dp문제를 풀면 점화식을 찾으려고 애썼지만 항상 실패했었다. 하지만 이 문제는 찾음 ^_^ 4 이상의 수(n)의 dp값은 dp[i - 1] + dp[i - 2] + dp[i - 3]로 구할 수 있다. 따라서 이문제는 3까지의 dp값을 구하고 반복문 내에서 해당 점화식을 써주면 끝! 쉬운 문제였지만 dp문제를 해결했기 땜에 기분이 좋음 ㅎㅎ,,,...

[Java] 백준 9095 1, 2, 3 더하기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [Java] 백준 9095 1, 2, 3 더하기