전체 글111 [백준][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. [백준][2294번][DP] 동전 2 동전 2 https://www.acmicpc.net/problem/2294 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include int main(void){ int N,K; int coinC[10001]={0,}; int coin[101]={0,}; scanf("%d %d",&N,&K); for(int i=0;i10000) continue; coinC[coin[i]]=1; } for(int i=1;i 2016. 9. 30. 더글라스 케네디 - 템테이션 더글라스 케네디 - 템테이션후기 빅픽쳐를 다 읽고나서 같은 작가의 작품으로 추천받은 책이 이 책이였다. 개인적으로 빅픽쳐보다 더 재밌게 본 책인거 같다. 다 읽고 생각이 많아지는 책인거 같다. 줄거리는 주인공의 급작스러운 성공 그 후에 다시 급작스러운 쇠퇴 마지막으로 성공으로의 복귀를 담은 이야기 인데 주인공의 심리와 그 주변관계에 대한 이야기를 잘 풀어서 진행한거 같다. 다 읽고나서 인간관계란 어떤것인지 진지하게 한번 이상은 생각하게 된거 같다. 그리고 과연 내가 실패를 해도 남아줄 사람들이 주변에 있는가에 대해서도 생각해 봤고 반대로 내가 친구들의 실패에도 옆에 있어 줄 수 있는 사람인지에 대해서도 생각하게 되었다. 어떻게 보면 재미로만 생각하고 볼 수 있는 소설이지만 나에게는 많은 이야기를 해 준 .. 2016. 5. 26. 이전 1 2 3 4 5 6 ··· 19 다음 728x90
