Algorithm/DP(동적 계획법)40 [백준][11053번][DP] 가장 긴 증가 부분 수열 가장 긴 증가 부분 수열https://www.acmicpc.net/problem/11053 1234567891011121314151617181920212223242526272829#include int main(void){ int N; int Dp[1010] = {}; int A[1010] = {}; int max = 0; scanf("%d", &N); for (int i = 1; i 2016. 4. 14. [백준][2156번][DP] 포도주 시식 포도주 시식https://www.acmicpc.net/problem/2156 1234567891011121314151617181920212223242526272829303132#include int max(int a, int b){ return a > b ? a : b;} int main(void){ int N; int wine[10010] = {}; int Dp[10010] = {}; scanf("%d", &N); for (int i = 1; i 2016. 4. 13. [백준][2193번][DP] 이친수 이친수https://www.acmicpc.net/problem/2193 12345678910111213141516171819#include int main(void){ long long int N; long long int Dp[95][2] = {}; scanf("%lld", &N); Dp[1][0] = 1; Dp[1][1] = 1; for (int i = 2; i 2016. 4. 13. [백준][11057번][DP] 오르막 수 오르막수https://www.acmicpc.net/problem/11057 12345678910111213141516171819202122232425#include #define mod 10007 int main(void){ int N; int number[1001][10] = {}; int total = 0; scanf("%d", &N); for (int i = 0; i 2016. 4. 13. [백준][10844번][DP] 쉬운 계단 수 쉬운 계단 수https://www.acmicpc.net/problem/10844 1234567891011121314151617181920212223#include #define mod 1000000000int main(void){ int N; int Dp[101][10] = {}; int sum = 0; scanf("%d", &N); for (int i = 0; i 2016. 4. 13. [백준][11052번][DP] 붕어빵 붕어빵https://www.acmicpc.net/problem/11052 123456789101112131415161718192021222324#include int boong[1001];int boo[1001];int main(void){ int N; scanf("%d", &N); for (int i = 1; i 2016. 4. 13. 이전 1 2 3 4 5 6 7 다음 728x90
