데이터 저장소

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📄문제 📝 코드 1 : 동적 알고리즘 def solution(n): d = [0] * (n+1) d[0] = 0 d[1] = 1 for i in range(2,n+1): d[i] = d[i-1] + d[i-2] return d[n] % 1234567 동적 알고리즘을 이용한 풀이 배열을 활용하여 이전 계산 결과를 재사용함 계산 시간 단축 가능 📝 코드 2 : 재귀 def solution(n): if..

재귀란? 자기 자신을 참조하는 것, 자기 자신을 호출하는 방식으로 동작하는 것은 재귀 함수 주로 문제를 더 작은 문제로 나누어 해결하는 방법을 말한다. 특징 하위 문제를 해결하는데 중점을 둔다. 베이스 케이스 (Base Case) - 반드시 하나 이상의 베이스 케이스를 가져야 한다. - 자기 자신을 호출하지 않고 바로 반환하는 경우에 사용한다. - 베이스 케이스가 없다면 함수가 무한히 호출되어 스택 오버플로우 문제가 발생한다. 문제 분할 (Divide and Conquer) : - 주어진 문제를 더 작은 문제로 분할하고, 각 문제를 해결하여 원래 문제를 해결한다. 재귀 호출 (Recursion Call): - 자기 자신을 호출하는 방식으로 동작한다. 재귀 함수 풀이 STEP 1. 하위 문제 파악 문제 파..