250x250
08-17 22:56
관리 메뉴

막내의 막무가내 프로그래밍 & 일상

[알고리즘] 프로그래머스 피보나치 수 -DP- 자바 본문

알고리즘/DP

[알고리즘] 프로그래머스 피보나치 수 -DP- 자바

막무가내막내 2021. 6. 7. 23:22
300x250
SMALL


https://programmers.co.kr/learn/courses/30/lessons/12945

코딩테스트 연습 - 피보나치 수

피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) =

programmers.co.kr


오랜만에 프로그래머스 알고리즘 LV2 간단한 문제를 풀어봤습니다. ㅎㅎ
처음에 재귀로 풀었으나 시간초과가 나서 DP식으로 풀었습니다.

학창시절 프로그래밍언어개론 과목 첫 과제중 하나가 이거였던 기억이 나네요. 개미수열이랑

풀이는 다음과 같습니다.
[Java]

class Solution { public int solution(int n) { int[] answer = new int[1234568]; answer[0] = 0; answer[1] = 1; for (int i = 2; i <= n; i++) { answer[i] = (answer[i - 1] + answer[i - 2]) % 1234567; } return answer[n]; } }




https://github.com/mtjin/algorithm_practice/tree/master/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4%20%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98%20%EC%88%98%20-dp-

mtjin/algorithm_practice

알고리즘 문제풀이 연습. Contribute to mtjin/algorithm_practice development by creating an account on GitHub.

github.com

댓글과 공감은 큰 힘이 됩니다. 감사합니다. !!

300x250
LIST
"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."
5 Comments
댓글쓰기 폼