TIL

---

오늘 한 일

• 휴식
• leetcode
  • Find the Minimum Number of Fibonacci Numbers Whose Sum Is K. (medium)

---

문제 풀이

Find the Minimum Number of Fibonacci Numbers Whose Sum Is K. (medium)

주어진 숫자 K를 피보나치 수열을 사용하여 나타내는데, 사용 되는 수열의 값이 가장 적은 횟수를 돌려주는 문제이다.

우선 주어진 숫자 보다 작은 피보나치 수열 배열을 돌려주기 피보나치 수열을 구현 하는 함수를 작성하였다. 그리고 주어진 숫자와 일치하는 합을 구하기위해 while문을 구동 하였다.

주어진 수열의 값중 가장 큰 순으로 K값에 빼면서 나머지의 값이 허용하는 가장 큰수를 반복 적으로 제하는 방식을 취하였다.

그리고 이러한 반복을 카운트하여 결과로 돌려 주었다.

---

오늘은...

휴식