#다이나믹 프로그래밍 dp

#	제목	푼 사람 수	평균 시도
1228	전쟁	17	5.41
1229	육각수	484	2.24
1230	문자열 거리	116	3.13
1231	주식왕 동호	175	3.57
1234	크리스마스 트리	735	2.07
1243	팰린드롬	96	2.22
1249	워드똑똑	38	2.97
1256	사전	4,073	3.19
1257	엄청난 부자	86	3.31
1265	순열	42	2.98
1272	특별 노드	50	2.18
1279	내멋대로 주사위	35	2.71
1282	P-수열	28	3.61
1289	트리의 가중치	768	3.11
1293	생물농축	22	2.68
1301	비즈 공예	352	3.21
1309	동물원	14,301	2.12
1311	할 일 정하기 1	1,576	2.47
1314	동굴 탐험	21	7.14
1315	RPG	770	3.95
1324	젠장 STANDARD	51	4.59
1328	고층 빌딩	2,994	2.62
1336	수열의 개수 NKD	21	5.90
1344	축구	1,222	1.57
1346	탑을 향해서	36	3.08
1351	무한 수열	3,793	2.66
1354	무한 수열 2	860	2.01
1369	배열값	122	3.47
1372	단어 합치기	44	6.93
1390	테트리스	89	2.13
1398	동전 문제	807	3.57
1410	패턴의 개수	88	2.85
1413	박스 안의 열쇠	472	2.19
1415	사탕	493	5.66
1416	팬 서비스	71	2.39
1423	원숭이 키우기	93	3.75
1442	멋진 수	42	2.14
1446	지름길	4,695	1.76
1462	퀴즈쇼	84	3.17
1463	1로 만들기 STANDARD	68,174	3.03
1470	올림픽 게임	31	9.48
1471	사탕 돌리기	158	1.88
1479	네 부분문자열	48	3.10
1480	보석 모으기	415	2.47
1482	같은 자리 수	32	3.97
1489	대결	233	2.59
1492	합	428	2.20
1495	기타리스트	6,389	2.62
1499	뒤집기 수열	23	5.04
1509	팰린드롬 분할	4,359	2.13

12346214179