#dynamic programming dp

#	Title	# Solved	Avg. Tries
2411	아이템 먹기	414	2.27
2418	Letter Grid	236	2.09
2419	Beetle STANDARD	671	3.15
2421	Piggy Banks	239	2.11
2432	Ranklist Sorting	8	3.13
2449	전구	1,637	2.09
2451	모둠	221	2.58
2453	부서 배치	173	2.99
2454	트리 분할	198	2.08
2466	책장	73	5.32
2482	색상환	4,093	2.77
2483	병원	7	31.86
2491	수열	6,469	2.81
2494	숫자 맞추기	970	2.60
2499	의좋은 형제	217	3.06
2502	떡 먹는 호랑이	4,618	1.90
2507	공주 구하기	459	2.00
2515	전시장	1,416	2.84
2518	회전 테이블	288	2.08
2533	사회망 서비스(SNS) STANDARD	7,160	2.63
2537	점핑 사다리	14	2.36
2543	초고속철도	203	1.83
2550	전구	1,020	2.35
2552	전구숫자	92	2.50
2560	짚신벌레	985	2.91
2565	전깃줄	16,686	2.08
2572	보드게임	372	2.63
2579	계단 오르기 STANDARD	54,107	2.91
2584	트리분할	89	3.48
2586	소방차	242	2.10
2591	숫자카드	1,579	3.20
2600	구슬게임	636	1.30
2602	돌다리 건너기	2,259	1.98
2611	자동차경주	620	3.00
2612	DNA 유사도	330	2.72
2613	숫자구슬	1,553	3.71
2616	소형기관차	3,121	2.15
2618	경찰차	4,586	2.87
2624	동전 바꿔주기	2,584	2.06
2625	DNA유사도	68	3.26
2629	양팔저울	6,608	2.88
2631	줄세우기	8,020	1.51
2637	장난감 조립	2,959	2.07
2643	색종이 올려 놓기	1,613	2.80
2647	검은점과 하얀점 연결	463	2.24
2651	자동차경주대회	413	4.33
2655	가장높은탑쌓기	1,502	2.73
2662	기업투자	1,957	2.54
2666	벽장문의 이동	2,484	1.80
2670	연속부분최대곱	5,123	2.80

1345678911274787