동적계획법 검색 결과
2 개의 검색 결과가 있습니다.
Algorithnm/백준

[백준]2747번: 피보나치 수

문제 링크: www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 접근 방식: DP (동적 계획법) 사용 점화식: F(n) = F(n-2) + F(n-1) 코드: Python3 n = int(input()) pv = [0,1] for i in range(2,46): pv.append(pv[i-2]+pv[i-1]) print(pv[n])

2020. 12. 13. 17:04
Algorithnm/백준

[백준] 2302번: 극장좌석

문제 링크: www.acmicpc.net/problem/2302 2302번: 극장 좌석 주어진 조건을 만족하면서 사람들이 좌석에 앉을 수 있는 방법의 가짓수를 출력한다. 방법의 가짓수는 2,000,000,000을 넘지 않는다. (2,000,000,000 두 사건이 동시에 일어나지 않을 경우 더한다. 곱의 법칙 -> 두 사건이 동시에 일어날 경우 곱한다. 참고 합의 법칙, 곱의 법칙 합의 법칙, 곱의 법칙은 [중등수학/중2 수학] - 경우의 수, 합의 법칙, 곱의 법칙에서 공부했었어요. 물론 기억나지 않겠지만요. 합의 법칙, 곱의 법칙은 경우의 수를 구하는 방법이에요. 이 과정 mathbang.net 좌석을 옮기는 방..

2020. 12. 9. 16:01