프로그래밍/알고리즘

선형 점화식의 빠른 계산

이혜아 2018. 7. 24. 14:08


과 같은 선형 점화식을에 계산 해야하는 문제가 나와서 write-up을 해봤습니다.


n번째 항까지의 모든 항을 계산하는 방법이고, 풀이가 생각보다는 깔끔합니다.


지금은 일단 간략하게 쓴 것이고, 제출을 해야 할 때 되면 아마 보강을 해서 좀 더 써서 올리지 않을 까 싶습니다.


201808.pdf



문제: https://csacademy.com/contest/round-9/task/jetpack/