컴굥일지

문제 https://www.acmicpc.net/problem/9009 문제 내용 하나의 양의 정수를 최소한의 피보나치 수들의 합으로 나타내면 된다. 문제 풀이 일단 먼저 피보나치 배열을 만들어두었다. 입력이 1,000,000,000 이하의 수로 들어오기 때문에, 피보나치 수를 45 정도까지 구해두면 문제를 푸는데 문제가 없었다. 숫자를 입력받고 나서는, 반복문을 통해 문제를 해결해 나갔다. 하나의 테스트 데이터에 대해, 역순으로 피보나치 수와 비교하며 진행했다. (코드를 보면 이해가 갈 것이다.) 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0..