과 같은 선형 점화식을에 계산 해야하는 문제가 나와서 write-up을 해봤습니다.
n번째 항까지의 모든 항을 계산하는 방법이고, 풀이가 생각보다는 깔끔합니다.
지금은 일단 간략하게 쓴 것이고, 제출을 해야 할 때 되면 아마 보강을 해서 좀 더 써서 올리지 않을 까 싶습니다.
문제: https://csacademy.com/contest/round-9/task/jetpack/
'프로그래밍 > 알고리즘' 카테고리의 다른 글
Merry Problem Solving 1일차 (0) | 2018.12.21 |
---|---|
테스트 데이터 만들기: Anti-Hash test / Anti-Javasort test (0) | 2018.10.11 |
HYEA Online Judge 개발 (0) | 2018.07.06 |
Simple Cubic General Maximum Matching Algorithm (0) | 2018.03.22 |
Run@KAIST 봄 연습 3주차 (0) | 2018.03.20 |