#dynamic programming dp

#	Title	# Solved	Avg. Tries
12730	Saving the Universe (Large)	62	1.73
12735	Boat	104	3.13
12736	Fireworks	172	2.58
12754	Swap	47	3.68
12758	천상용섬	173	2.99
12762	롤러코스터	166	2.23
12766	Branch Assignment STANDARD	340	2.88
12770	Longest Rivers	25	2.40
12775	String Theory	37	2.57
12783	곱셈 게임	164	3.91
12784	인하니카 공화국	739	2.69
12785	토쟁이의 등굣길	562	3.38
12786	INHA SUIT	298	4.38
12794	위대한 믹싱 가요제	8	7.63
12797	연금술	84	2.74
12802	Torrent	37	2.62
12806	T-shirts	8	1.63
12817	Bus lines	77	2.01
12822	Wall	27	2.70
12828	Sorting	18	3.67
12839	카드 정리 2	33	1.88
12849	본대 산책	1,463	1.52
12852	1로 만들기 2	12,748	2.13
12859	점프하는 민호	42	1.90
12861	죄수에게 주는 뇌물	91	1.74
12864	사서왕 준서	72	1.61
12865	평범한 배낭 STANDARD	36,836	2.75
12869	뮤탈리스크	3,861	2.13
12870	뮤탈리스크 2	29	7.00
12872	플레이리스트	512	2.06
12874	괄호 문자열 만들기	50	2.30
12878	Blocks	69	1.54
12888	포화 이진 트리 도로 네트워크	244	2.54
12890	정수 찾기	18	4.83
12900	Cheating a Boolean Tree	54	1.72
12905	거짓말쟁이	35	3.60
12909	그래프 만들기	66	1.91
12911	좋아하는 배열	287	2.09
12920	평범한 배낭 2	1,513	4.02
12928	트리와 경로의 길이	490	2.10
12930	두 가중치	220	2.74
12932	노래방	141	1.60
12937	좋아하는 배열 2	12	2.42
12939	부분 문자열	44	2.07
12948	문자열의 개수	1	14.00
12950	팰린드롬 보행	120	2.42
12951	경기 결과	17	1.47
12957	보행의 개수	7	1.71
12960	체스판	93	1.83
12969	ABC	790	2.08

1172428303132333436466087