#dynamic programming dp

#	Title	# Solved	Avg. Tries
2453	부서 배치	170	3.00
2454	트리 분할	187	2.09
2466	책장	72	5.07
2482	색상환	3,777	2.80
2483	병원	7	31.86
2491	수열	5,985	2.85
2494	숫자 맞추기	896	2.66
2499	의좋은 형제	205	3.10
2502	떡 먹는 호랑이	4,317	1.92
2507	공주 구하기	450	2.01
2515	전시장	1,361	2.87
2518	회전 테이블	280	2.08
2533	사회망 서비스(SNS) STANDARD	6,469	2.66
2537	점핑 사다리	13	2.46
2543	초고속철도	189	1.88
2550	전구	939	2.32
2552	전구숫자	92	2.50
2560	짚신벌레	938	2.91
2565	전깃줄	15,613	2.09
2572	보드게임	325	2.59
2579	계단 오르기 STANDARD	50,435	2.93
2584	트리분할	81	3.68
2586	소방차	223	2.11
2591	숫자카드	1,492	3.20
2600	구슬게임	603	1.30
2602	돌다리 건너기	2,186	1.99
2611	자동차경주	588	2.97
2612	DNA 유사도	319	2.71
2613	숫자구슬	1,461	3.71
2616	소형기관차	2,935	2.17
2618	경찰차	4,225	2.86
2624	동전 바꿔주기	2,445	2.06
2625	DNA유사도	66	3.29
2629	양팔저울	6,096	2.92
2631	줄세우기	7,407	1.52
2637	장난감 조립	2,625	2.06
2643	색종이 올려 놓기	1,573	2.83
2647	검은점과 하얀점 연결	442	2.29
2651	자동차경주대회	386	4.44
2655	가장높은탑쌓기	1,413	2.72
2662	기업투자	1,859	2.56
2666	벽장문의 이동	2,324	1.81
2670	연속부분최대곱	4,749	2.81
2673	교차하지 않는 원의 현들의 최대집합	815	2.37
2688	Non-Decreasing Digits	3,069	1.90
2695	Balls	129	1.57
2698	Adjacent Bit Counts	1,593	1.29
2705	Recursively Palindromic Partitions	502	1.38
2718	Tiling a Grid With Dominoes	1,421	1.51
2723	Push Button Lock	68	1.43

1345678911264481