기술 블로그

https://www.acmicpc.net/problem/1301 dp 다이나믹 cache 캐시 복습 코테 코딩 필수 추천 boj 백준 동적 계획 아래 3개의 문제도 같이 풀어보길 꼭 추천한다. https://www.acmicpc.net/problem/14238 https://www.acmicpc.net/problem/14243 https://www.acmicpc.net/problem/12969 cache[a][b][c][d][e][f][g] : a는 1번 공의 현재 개수b는 2번 공의 현재 개수..e는 5번 공의 현재 개수f는 그 전의 공 번호g는 그 전전의 공 번호 1234567891011121314151617181920212223242526272829303132333435363738394041424..

https://www.acmicpc.net/problem/4348 캐시 cache dp 다이나믹 동적 계획 복습 코테 boj 백준 코딩 필수 bit 비트마스크 전체 총 합(sum)이 4로 나누었을 때 나머지가 있다면 no이다.반례 :25 2 2 2 2 15 2 2 2 2 2 나머지가 없다면(=0), dfs를 통해 len에 v[i]를 더해가면서 sum / 4를 기준으로 조건을 나누어서 처리를 한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980#include using namespac..