본문 바로가기

전체 글111

[백준][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.
[백준][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.
[백준][1620번][문자열] 나는야 포켓몬 마스터 이다솜 나는야 포켓몬 마스터 이다솜https://www.acmicpc.net/problem/1620 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include #include #include using namespace std;string c[100001]; map abc; int main(void){ int N, M; scanf("%d %d", &N, &M); for (int i = 0; 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.
728x90