우투리와툴툴

공통 부분 문자열 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

점프점프 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

동전 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

욕심쟁이 판다. 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

내려가기 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값을 더해서 우리가 원하는 최대값 혹은 최소값을 구할 수 있게 되는 것이다.

동전 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

플러그https://www.acmicpc.net/problem/2010 123456789101112131415#include int main(void){ int N; int result = 0; scanf("%d", &N); for (int i = 0; i

더하기 사이클https://www.acmicpc.net/problem/1110 1234567891011121314151617181920#include int main(void){ int number; int count = 0; int A, B, C , Add; scanf("%d", &number); Add = number; while (Add != number || count==0){ A = Add / 10; B = Add % 10; C = (A + B) % 10; A = B; B = C; Add = A * 10 + B; count++; } printf("%d\n", count); }Colored by Color Scriptercs1. 결국 이 문제는 실제로 문제를 그대로 실행하면서 끝날때 까지 하면 된다.

R2https://www.acmicpc.net/problem/3046 1234567#include int main(void){ int R1, S; scanf("%d %d", &R1, &S); printf("%d\n", 2 * S - R1);}Colored by Color Scriptercs1. 간단하다 2개의 숫자니 평균은 (R1+R2)/2 = S 이다 즉 R2 = 2*S -R1 이 되는 것이다.

보석상자https://www.acmicpc.net/problem/2792 123456789101112131415161718192021222324252627282930313233343536373839404142#include long long j[300010] = {}; int main(void){ long long N, M; long long result=1000000000; long long max = 0; scanf("%lld %lld", &N, &M); for (int i = 0; i