# 피보나치

8개의 포스트

[프로그래머스] 멀리 뛰기 (JavaScript)

프로그래머스 멀리 뛰기방법의 가지수를 1부터 구해나가면 피보나치 수열을 나타내는 것을 알 수 있다. 메모이제이션을 적용하여 시간복잡도를 줄였다.

2020년 5월 3일
·
0개의 댓글

재귀복습

1. 정의 어떤함수가 자기자신을 호출하는 함수 장점 알고리즘이 재귀로 표현하기에 자연스러울 경우, 프로그램의 가독성이 좋음. 단점 값이 리턴되기 전까지 호출마다 call stack을 새로 생성하므로, 메모리를 많이 사용함. 재귀함수로 fibonacci수열을 구

2020년 4월 22일
·
0개의 댓글

[프로그래머스] 피보나치의 수 (Java)

프로그래머스 피보나치의 수 문제풀이 피보나치의 수는 다이나믹프로그래밍을 설명하는 기초 문제일 정도로 명확하게 알고 넘어가야한다. 아주 잘 정리된 피보나치 수열을 구하는 여러가지 알고리즘 글이 있어서 이를 바탕으로 다시 공부하였다. 단순 재귀는 O(2^n) 단순 반복

2020년 4월 1일
·
0개의 댓글
post-thumbnail

재귀함수는 왜 어려울까?

혹시, 다음에 해당하시나요? > 1. 공부하다가 재귀가 나오면 퍽 하고 숨이 막히고, 어지럽다. 재귀를 사용하면 불안해서 반복문을 사용한다. 내가 짠 재귀는 무한히 호출될것 같다. 어떤 값을 반환해야할지 모르겠다. gvsc (1).png 역시 for문이 짱이지 지금부터, 다음 3가지에 초점을 맞추고, 재귀를 쉽게 알아볼께요 함수의 의미 정의 어떤 값을...

2020년 1월 1일
·
0개의 댓글

2019 winter PS --version DP(day 1)

백준 2748, 1003, 1904. (스포를 조금 하자면 셋다 Fibonacci 관련 문제임). 1) 2748 Just Fibonacci문제. Recursion 방식으로 하면 Time Complexity에 문제가 있으니 DP방식으로 풀면 좋음. https://github.com/JangJuMan/2019-winter-PS/blob/master/...

2019년 12월 23일
·
0개의 댓글

[Algorithm] 피보나치 수열과 시간복잡도

피보나치 수열의 n번째 수를 구하는 문제. 재귀(Recursion)를 이용해 아래로 내려가는 Top-Down 방법과 0번째 부터 n 번째 까지 더해가며 구하는 Bottop-Up 방법을 사용했다. 재귀를 사용하여 풀었을 때 답은 구해졌지만, 실행 시간이 오래 걸려서 테스트를 하나 통과하지 못했다. 요구 시간은 0.1 이었고, 재귀를 이용한 풀이는 0.368초...

2019년 11월 26일
·
0개의 댓글
post-thumbnail

Erlang - 04. Functions

Photo by Farzad Nazifi on Unsplash 이 포스트는 개인 블로그에 동시 개제중입니다. 지난 포스트 Erlang - 03. Lists에서 리스트에 대해 알아봤습니다. 이번 시간은 모듈과 함수에 대해 알아보고 패턴 매칭, 리스트 등 지금까지 배워온 것들을 활용해봅시다.

2019년 4월 21일
·
0개의 댓글