본문 바로가기

Algorithm/DP(동적 계획법)40

[백준][1073번][DP] 도미노 도미노 https://www.acmicpc.net/problem/107312345678910111213141516171819202122232425262728293031323334#include int map[11][11];int numbers[10]; int main(void){ int number; int d[10] = { 1, 0, 1, 0, 3, 0, 15, 0, 105, 0 }; scanf("%d", &number); for (int i = 0; i 2016. 3. 30.
[백준][2092번][DP] 집합의 개수 집합의 개수 https://www.acmicpc.net/problem/2092123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include int dp[210][4010];int numbers[210]; int main(void){ int T, A, S, B; int total = 0; scanf("%d %d %d %d", &T, &A, &S, &B); dp[0][0] = 1; for (int i = 0; i 2016. 3. 30.
[백준][2169번][DP] 로봇 조종하기 로봇 조종하기 https://www.acmicpc.net/problem/21691234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include int map[1000][1000];int primap[1000][1000]; int Max(int a, int b){ return a > b ? a : b;} int main(void){ int N, M; int line[2][1000]; int total = 0; scanf("%d %d", &N, &M); // 입력 for (int i = 0; i 2016. 3. 23.
[백준][1796번][DP] 신기한 키보드 신기한 키보드 https://www.acmicpc.net/problem/1796123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include int max(int a, int b){ return a > b ? a : b; }int min(int a, int b){ return a > b ? b : a; }int abs(int a){ return a > 0 ? a : -a; } char lcdS[1001];int totalmove = 10000000;.. 2016. 3. 22.
728x90

티스토리툴바