[BOJ] 9009번: 피보나치

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하게 탐색하면 됩니다.


https://github.com/encrypted-def/BOJ/blob/master/9009.cpp

'알고리즘 > 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