[프로그래머스/javascript] 멀리뛰기(못풀었다...)

내가 푼코드 순열과 조합을 이용해 풀었다

사실 저 풀이가 완전 틀린것은 아닌데, 정수형의 크기가 크다보니까 7번케이스이후로는 풀이가 안됐다

그런경우에 BigInt를 쓰라고 하던데, 써보니까 어디다가 씌워야하는지 알 수 없었다 ㅠㅠ 모든 숫자에 씌워야 하는건가...?

그러면 Math.floor를 할 수 없는것같았다 ...눈물....

글쓰다가 그래도 통과하고 싶어서 해봤다 ㅋㅋㅋㅋ 온갖곳에 BigInt 붙임....

근데...

이렇게 간단한 풀이가.... 있었다 ㅠㅠ 피보나치수열이라고 한다 나만바보였다 😨

보니까 경우의 수를 해보다가 피보나치수열이라는 사실을 알았다고들 하던데...ㅠㅠ 일단 그냥 경우의 수 구해보는것도 방법일지도...

저 1234567을 붙인경우에는 피보나치수열일경우가 많다고한다!!!(dp라고 하던데 왜 dp인진 모름...)