본문 바로가기

2016/105

[백준][5582번][DP] 공통 부분 문자열 공통 부분 문자열 https://www.acmicpc.net/problem/5582 1234567891011121314151617181920212223242526272829#include // a 가 빠르면 0 b가 빠르면 1int Dp[4001][4001]; int main(){ int max = 0; char A[4001]; char B[4001]; scanf("%s", A); scanf("%s", B); for (int i = 0; A[i] != 0; i++) for (int j = 0; B[j] != 0; j++) { if (A[i] == B[j]) { if (i == 0 || j == 0) Dp[i][j] = 1; else Dp[i][j] = Dp[i - 1][j - 1] + 1; if (max 2016. 10. 12.
[백준][11060번][DP] 점프 점프 점프점프 https://www.acmicpc.net/problem/11060 1234567891011121314151617181920212223242526272829#include int main() { int N; int Dp[1001]={0,}; Dp[1]=1; scanf("%d",&N); for(int i=1;i 2016. 10. 5.
[백준][9084번][DP] 동전 동전 https://www.acmicpc.net/problem/9084 123456789101112131415161718192021222324252627282930313233343536#include int value[10001]={0,}; int main() { int testcase; scanf("%d", &testcase); while(testcase--){ int coinNum; int coin[21]={0,}; for(int i=0;i 2016. 10. 5.
[백준][1937번][DP] 욕심쟁이 판다 욕심쟁이 판다. https://www.acmicpc.net/problem/1937 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667//gcc 4.9.3 #include int map[501][501];int visit[501][501];int N; int max=0; int vectX[4] = {0,1,0,-1};int vectY[4] = {1,0,-1,0}; void dfsMap(int y, int x){ int nextX,nextY; int value=0; for(int i=0;i=N || nextX=N || nextY 2016. 10. 4.
[백준][2096번][DP] 내려가기 내려가기 https://www.acmicpc.net/problem/2096 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #include #define Max(a,b) ((a) > (b) ? (a) : (b)) #define Min(a,b) ((a) DP[N-1][0] 과 DP[N-1][1] 과 DP[N-1][2] DP[N][2] -> DP[N-1][1] 과 DP[N-1][2] 위에 같이 연관이 있는걸 알 수 있다 즉 DP 테이블의 이전의 값과 현재의 tower값을 더해서 우리가 원하는 최대값 혹은 최소값을 구할 수 있게 되는 것이다. 2016. 10. 1.
728x90