목록다이나믹프로그래밍 (2)

MODE::CREATIVE

[백준][c++] 11727번: 2×n 타일링 2

https://www.acmicpc.net/problem/11727문제 해석dp(다이나믹 프로그래밍)을 이용하여 2xn의 타일을 채울수 있는 경우의 수 구하기알고리즘 분류다이나믹 프로그래밍풀이 arr[i] = (arr[i-1] + arr[i-2]*2) 라는 규칙을 찾아내 dp배열 채우기코드#include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; int arr[1001]; arr[1] = 1; arr[2] = 3; cin >> n; for(int i = 3; i
BOJ 2024. 9. 9. 15:33
[백준][c++] 11726번: 2×n 타일링

https://www.acmicpc.net/problem/11726 문제 해석dp(다이나믹 프로그래밍)을 이용하여 2xn의 타일을 채울수 있는 경우의 수 구하기알고리즘 분류다이나믹 프로그래밍풀이 arr[i] = (arr[i-1] + arr[i-2]) 라는 규칙을 찾아내 dp배열 채우기코드#include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; int arr[1001]; arr[1] = 1; arr[2] = 2; cin >> n; for(int i = 3; i
BOJ 2024. 9. 9. 15:24
이전 Prev 1 Next 다음