티스토리 뷰
https://www.acmicpc.net/problem/17175
17175번: 피보나치는 지겨웡~
혁진이는 알고리즘 문제를 만들라는 독촉을 받아 스트레스다. 하지만 피보나치 문제는 너무 많이 봐서 지겹기 그지없다. 그러나 문제를 만들 시간이 없는 혁진이는 피보나치 문제를 응용해서
www.acmicpc.net
dp
피보나치인데 함수 호출 횟수를 출력해야 한다.
기본적으로 n이 몇이든 무조건 한번은 함수 콜은 되기 때문에 점화식은 그냥 피보나치에 + 1을 더한것
d[i] = d[i-1] + d[i-2] + 1
'PS' 카테고리의 다른 글
| 백준 2352. 반도체 설계 (N*logN LIS) (0) | 2023.01.02 |
|---|---|
| 백준 2668. 숫자 고르기 (0) | 2023.01.02 |
| 백준 17136. 색종이 붙이기 (0) | 2022.12.30 |
| 백준 2644. 촌수계산 (0) | 2022.12.29 |
| 백준 11437. LCA (0) | 2022.12.29 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- floyd warshall
- graph
- two pointer
- Stack
- 조합
- CSS
- C++
- priority queue
- Brute Force
- Tree
- C
- 재귀
- DP
- 자료구조
- Kruskal
- Dijkstra
- 이분탐색
- back tracking
- MVC
- dfs
- permutation
- greedy
- Spring
- db
- Python
- recursion
- Unity
- binary search
- BFS
- Implementation
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
글 보관함