728x90 반응형 leetcode 11371 LeetCode 1137. N-th tribonacci number 이 문제는 피보나치 수열을 약간 변형한 tribonacci 수열에서 N번째 수를 찾는 것이다. 피보나치 수열은 정의도 간결하고 솔루션도 간단해 동적 프로그래밍(dynamic programming, DP)을 공부하기 좋은 기본 예제이다. 또한, 이 문제는 DP의 적용 효과를 뚜렷하게 보여주는 문제이기도 하다. 두 가지 방법으로 코딩을 해보았다. solution 1: brute force 첫 번째 방법은 brute force로 N번째 수를 결정하는 뒤의 세 개의 수를 중복해서 찾는다. 직관적이고 tribonacci 수열의 정의에 충실하지만 아주 비효율적이다. 이 방법으로 leetcode에서 서밋을 한다면 Time Limited Error를 낸다. 문제를 처음 대할때는 레퍼런스로 삼기위해 공부차 한 번 시도해.. 2020. 11. 20. 이전 1 다음 728x90 반응형
