본문 바로가기

2016/0452

[백준][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.
[백준][11722번][DP] 가장 긴 감소하는 부분 수열 가장 긴 감소하는 부분 수열https://www.acmicpc.net/problem/11722 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.
[백준][11055번][DP] 가장 큰 증가 부분 수열 가장 큰 증가 부분 수열 https://www.acmicpc.net/problem/11055 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.
728x90