2018. 1. 7. 14:02, 알고리즘/BOJ
https://www.acmicpc.net/problem/9009
임의의 정수 N은 F_(a_1) + F_(a_2) + ... + F_(a_k) (a는 증가하는 수열, a_i - a_(i-1) > 1)로 유일하게 표현될 수 있음이 증명되어있습니다.(Zeckendorf's theorem)
이 정리의 내용대로 greedy하게 탐색하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2665번: 미로만들기 (0) | 2018.01.07 |
|---|---|
| [BOJ] 9658번: 돌 게임 4 (5) | 2018.01.07 |
| [BOJ] 3055번: 탈출 (0) | 2018.01.07 |
| [BOJ] 10163번: 색종이 (0) | 2018.01.07 |
| [BOJ] 10816번: 숫자 카드 2 (0) | 2018.01.07 |
| [BOJ] 1644번: 소수의 연속합 (0) | 2018.01.07 |
Comments
