본문 바로가기

전체 글111

[벡준][2225번][DP] 합분해 합분해https://www.acmicpc.net/problem/2225 1234567891011121314151617181920212223242526#include #define mod 1000000000int main(void){ int N, K; int Dp[210][210] = {}; scanf("%d %d", &N, &K); for (int i = 0; i 2016. 4. 15.
[백준][9461번][DP] 파도반 수열 파도반 수열https://www.acmicpc.net/problem/9461 123456789101112131415161718#include int main(void){ int testcase; long long Dp[101] = { 1, 1, 1, 1, 2, 2, }; scanf("%d",&testcase); for (int i = 6; i 2016. 4. 14.
[백준][1699번][DP] 제곱수의 합 제곱수의 합https://www.acmicpc.net/problem/1699 1234567891011121314151617181920#include int main(void){ int N; int Dp[100001] = {}; scanf("%d", &N); for (int i = 1; i 2016. 4. 14.
[백준][2579번][DP] 계단 오르기 계단 오르기https://www.acmicpc.net/problem/2579 1234567891011121314151617181920212223242526272829#include int max(int a, int b){ return a > b ? a : b;} int main(void){ int N; int stair[305] = {}; int Dp[305] = {}; scanf("%d", &N); for (int i = 1; i 2016. 4. 14.
[백준][1912번][DP] 연속합 연속합https://www.acmicpc.net/problem/1912 1234567891011121314151617181920212223242526272829303132#include int main(void){ int N; int number[100010] = {}; int Dp[100010] = {}; int max; scanf("%d", &N); for (int i = 1; i 2016. 4. 14.
[백준][11054번][DP] 가장 긴 바이토닉 부분 수열 가장 긴 바이토닉 부분 수열https://www.acmicpc.net/problem/11054 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include int main(void){ int N; int Dp[2][1010] = {}; int A[1010] = {}; int max = 0; scanf("%d", &N); for (int i = 1; i A[j]){ if (maxA 2016. 4. 14.
728x90