#動的計画法 dp

#	タイトル	解決ユーザー	平均試行
1228	전쟁	21	4.62
1229	육각수	568	2.20
1230	문자열 거리	140	3.11
1231	주식왕 동호	189	3.48
1234	크리스마스 트리	768	2.06
1243	팰린드롬	99	2.23
1249	워드똑똑	40	3.08
1256	사전	4,434	3.14
1257	엄청난 부자	106	3.45
1265	순열	48	2.96
1272	특별 노드	70	2.26
1279	내멋대로 주사위	43	3.23
1282	P-수열	32	4.19
1289	트리의 가중치	798	3.11
1293	생물농축	29	3.17
1301	비즈 공예	401	3.19
1309	동물원	15,443	2.13
1311	할 일 정하기 1	1,842	2.46
1314	동굴 탐험	23	6.61
1315	RPG	838	3.89
1324	젠장 STANDARD	54	4.46
1328	고층 빌딩	3,267	2.55
1336	수열의 개수 NKD	21	5.90
1344	축구	1,362	1.55
1346	탑을 향해서	39	3.21
1351	무한 수열	4,335	2.66
1354	무한 수열 2	1,028	1.99
1363	트리	6	1.67
1369	배열값	138	3.38
1372	단어 합치기	44	6.93
1390	테트리스	94	2.07
1398	동전 문제	903	3.52
1410	패턴의 개수	89	2.90
1413	박스 안의 열쇠	508	2.15
1415	사탕	523	5.61
1416	팬 서비스	71	2.38
1423	원숭이 키우기	125	3.58
1442	멋진 수	46	2.22
1446	지름길	5,828	1.71
1460	진욱이의 농장	80	2.90
1462	퀴즈쇼	104	3.15
1463	1로 만들기 STANDARD	73,973	3.00
1470	올림픽 게임	37	8.54
1471	사탕 돌리기	188	1.86
1479	네 부분문자열	50	3.04
1480	보석 모으기	462	2.42
1489	대결	276	2.53
1492	합	489	2.17
1495	기타리스트	6,920	2.57
1499	뒤집기 수열	29	6.34

12346234486