본문 바로가기

2016/0452

[백준][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.
[백준][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.
728x90