99클럽 코테 스터디 20일차 TIL + [LeetCode] 509. Fibonacci Number JAVA 풀이/피보나치 수열

 

 

 

 

 

 

1. 오늘의 학습 키워드

---

 

 

 

 

2. 오늘의 학습 문제 

---

문제

---

 

509. Fibonacci Number

 

https://leetcode.com/problems/fibonacci-number/

 

 

코드

---

class Solution {
    public int fib(int n) {
        
        if(n==0){
            return 0;
        }
        else if(n==1){
            return 1;
        }
        else{
            return fib(n-1)+ fib(n-2);
        }
    }
}

 

재귀적 방법으로 풀었다. 

코드 작성은 간결하지만, runtime이 오래걸린다.

 

 

https://riveroverflow.tistory.com/entry/LeetCode-509-Fibonacci-Number

[LeetCode] 509. Fibonacci Number

메모이제이션(캐싱)을 이용한 풀이

 

3. 오늘의 회고

---

• 코드 작성의 간결성과, 메모리 사용 및 실행속도에 대한 고려를 해야한다.
• 오늘은 피곤했어서 단계를 낮춰 비기너 문제를 풀었다. 꾸준히 풀어보자 

 

 

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL