알고리즘 문제 풀이/1DP_과제(~180615)

알고리즘 문제 풀이/1DP_과제(~180615)

20171009_1932_숫자 삼각형

#include using namespace std;int max(int a,int b){return a>=b? a:b;} int main(){ int N=0; int dp[501][501]={0}; int M=0; cin >> N; for(int i=1; i dp[i][j]; for(int i=2; i

알고리즘 문제 풀이/1DP_과제(~180615)

20171008_11844_쉬운 계단 수

#include using namespace std; int main(){ int N=0; int dp[101][10]={0}; int C=0; cin >> N; for(int i=1; i

알고리즘 문제 풀이/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함수로 이웃 집 비교하기

bong sue
'알고리즘 문제 풀이/1DP_과제(~180615)' 카테고리의 글 목록 (60 Page)