Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
Tags
- dynamic
- 프로그래밍
- W3Schools
- C#
- Basic
- Algorithm
- String
- 시작해요 언리얼 2022
- Unity
- guide
- Unreal Engine 5
- 백준
- Tutorial
- DP
- w3school
- Material
- 파이썬
- Programming
- c++
- 오류
- python
- 기초
- loop
- github
- UE5
- parameter
- 문제풀이
- 재귀
- Class
- dfs
Archives
- Today
- Total
목록9461 (1)
행복한 개구리
백준 22.02.07. 9461번 - 파도반 수열
T = int(input()) dp = [0 for i in range(100)] for i in range(5): if i < 3: dp[i] = 1 else: dp[i] = 2 for i in range(T): N = int(input()) for i in range(5, N): dp[i] = dp[i-5] + dp[i-1] print(dp[N-1]) 수열의 규칙을 찾아봅시다. P(N)에서 N이 5일때까지는 별 규칙이 없지만 N이 5이상이라면 P(N) = P(N-1) + P(N-5)의 규칙을 가집니다. dp리스트를 입력받을 수 있는 범위에 맞게 생성해줍니다. 값은 0으로 설정합니다. 지정한 인덱스의 값이 0이라면 아직 P(N)이 구해지지 않은 상태인 것입니다. P(N)에서 N이 1~5일 때는 규칙없이..
Algorithm/BaekJoon
2022. 2. 7. 01:22