티스토리 뷰
https://programmers.co.kr/learn/courses/30/lessons/12914
코딩테스트 연습 - 멀리 뛰기
효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2
programmers.co.kr
i 번째 칸에 도달할 수 있는 방법의 수는
i-1번째 칸에서 1칸 뛰어서 오는 방법 + i-2번째 칸에서 2칸 뛰어서 오는 방법
따라서 피보나치 수열 문제였다.
top-down
bottom-up
'PS' 카테고리의 다른 글
| 프로그래머스. 파괴 되지 않은 건물 (0) | 2022.02.01 |
|---|---|
| 프로그래머스. 양과 늑대 (0) | 2022.02.01 |
| 프로그래머스. N-Queen (0) | 2022.01.30 |
| 백준 1614. 영식이의 손가락 (0) | 2022.01.30 |
| 프로그래머스. 매칭 점수 (0) | 2022.01.28 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- C++
- 조합
- back tracking
- Tree
- binary search
- CSS
- C
- floyd warshall
- MVC
- recursion
- Unity
- Spring
- db
- 이분탐색
- Python
- graph
- Stack
- DP
- Implementation
- Dijkstra
- dfs
- two pointer
- permutation
- Brute Force
- 자료구조
- priority queue
- Kruskal
- 재귀
- BFS
- greedy
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함