#다이나믹 프로그래밍 dp

#	제목	푼 사람 수	평균 시도
1228	전쟁	21	4.62
1229	육각수	570	2.20
1230	문자열 거리	140	3.11
1231	주식왕 동호	189	3.48
1234	크리스마스 트리	803	2.04
1243	팰린드롬	99	2.23
1249	워드똑똑	40	3.08
1256	사전	4,471	3.13
1257	엄청난 부자	112	3.40
1265	순열	48	2.96
1272	특별 노드	73	2.27
1279	내멋대로 주사위	43	3.23
1282	P-수열	32	4.19
1289	트리의 가중치	804	3.14
1293	생물농축	29	3.17
1301	비즈 공예	410	3.17
1309	동물원	15,603	2.13
1311	할 일 정하기 1	1,911	2.46
1314	동굴 탐험	23	6.61
1315	RPG	845	3.87
1324	젠장 STANDARD	54	4.46
1328	고층 빌딩	3,302	2.54
1336	수열의 개수 NKD	22	6.00
1344	축구	1,376	1.54
1346	탑을 향해서	39	3.21
1351	무한 수열	4,389	2.66
1354	무한 수열 2	1,057	1.97
1363	트리	6	1.67
1369	배열값	138	3.38
1372	단어 합치기	44	6.93
1390	테트리스	94	2.07
1398	동전 문제	913	3.50
1410	패턴의 개수	92	2.86
1413	박스 안의 열쇠	512	2.14
1415	사탕	532	5.59
1416	팬 서비스	71	2.38
1423	원숭이 키우기	132	3.48
1442	멋진 수	46	2.22
1446	지름길	5,979	1.71
1460	진욱이의 농장	85	2.92
1462	퀴즈쇼	104	3.15
1463	1로 만들기 STANDARD	74,611	3.00
1470	올림픽 게임	37	8.54
1471	사탕 돌리기	188	1.86
1479	네 부분문자열	51	3.00
1480	보석 모으기	482	2.41
1489	대결	287	2.51
1492	합	497	2.18
1495	기타리스트	6,994	2.56
1499	뒤집기 수열	29	6.34

12346234587