알고리즘 문제 풀이/1DP_과제(~180615)
20171007_2193_이친수
#include using namespace std; int main(){ int N=0; long dp[91][2]={0}; dp[1][0]=0; dp[1][1]=1; cin >> N; for(int i=2; i
전체 글
취업 준비하면서 공부하던 블로그인데, 이제 나이가 먹어가니까 사는 준비도 해야해서 이거저거 씁니다.알고리즘 문제 풀이/1DP_과제(~180615)
20171006_1149_RGB거리
#include using namespace std;int min(int a, int b){return a>=b ? b:a;} int main(){ int N = 0; int dp[1001][3]={0}; cin >> N; for (int i=1; i> dp[i][0] >> dp[i][1] >> dp[i][2]; dp[i][0]=min(dp[i-1][1],dp[i-1][2])+dp[i][0]; dp[i][1]=min(dp[i-1][0],dp[i-1][2])+dp[i][1]; dp[i][2]=min(dp[i-1][0],dp[i-1][1])+dp[i][2]; } cout min함수로 이웃 집 비교하기
알고리즘 문제 풀이/1DP_과제(~180615)
20171005_9095_1,2,3 더하기
#include using namespace std; int main(){ int N=0; int dp[11]={0}; cin >> N; dp[1]=1; dp[2]=2; dp[3]=4; for(int j=0; j> k; for(int i=4; i 1이 될 수 있는 가지수 1 d4 = d3+d2+d1
알고리즘 문제 풀이/1DP_과제(~180615)
20171004_11727_2xn 타일링 2
#include using namespace std; int main(){ int N=0; cin >> N; int dp[1001]={0}; dp[1]=1; dp[2]=3; for(int i=3; i