MODE::CREATIVE

https://www.acmicpc.net/problem/1463문제 해석동적계획법을 이용하여 1로 만드는 연산의 최소값을 구한다알고리즘 분류동적계획법(dp)풀이dp[1], dp[2], dp[3]을 미리 초기화한다점화식을 세워 n까지 연산한다코드#include #include #include #include #include using namespace std;int dp[1000001];int main() { long n; dp[1] = 0; dp[2] = 1; dp[3] = 1; cin >> n; for (int i=4; i

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