#dynamic programming dp

#	Title	# Solved	Avg. Tries
16639	괄호 추가하기 3	547	2.15
16650	Counting Stairs	67	3.18
16668	Interval-Free Permutations	31	2.29
16679	Back to the Bones	119	3.98
16684	하노삼의 탑	46	4.07
16686	실시간 내비게이션	30	3.50
16687	기묘한 여행계획	8	5.75
16688	Contest Setting	59	1.25
16690	Paper Cuts	17	1.47
16694	The ABCD Murderer	56	4.38
16703	Matrice	55	1.13
16708	Bob's Rummikub	9	1.89
16717	Katty and Wonki	17	2.47
16725	다항 계수	93	4.09
16732	Imputation	10	3.00
16734	T-net	9	5.78
16737	Python Classes	10	3.20
16740	Arithmetic Progressions	121	2.61
16742	Shortest Common Non-Subsequence	66	1.70
16752	Deblo	11	1.91
16765	Teamwork	220	1.65
16777	Election Campaign	25	1.36
16781	Skyscraper	36	1.53
16789	イルミネーション (Illumination)	32	1.25
16790	座席 (Seats)	7	2.29
16792	Cats or Dogs	29	2.66
16810	Marching Course	9	1.67
16813	Live Programming	19	1.89
16818	Janken Master	9	1.33
16819	Route Calculator	12	1.83
16828	Santa’s Gift	19	1.16
16838	Dictionary	10	3.10
16846	Hyperrectangle	21	2.10
16854	편안한 문자열	78	2.47
16859	선인장의 최대 매칭	20	3.00
16874	Tours de Sales Force	10	2.50
16876	재미있는 숫자 게임	143	2.36
16878	궁전	71	1.97
16883	대각 게임	37	1.43
16888	루트 게임	261	2.80
16889	중복 없는 님 게임	101	1.67
16893	소수 제곱 게임	24	2.88
16898	물건 넣기 게임	16	3.88
16913	부분 문자열 변환	15	8.53
16941	꼬리별	18	6.33
16942	문자열 접기	51	1.71
16957	체스판 위의 공	563	2.69
16974	레벨 햄버거	873	1.96
16982	Growing Vegetables is Fun 3	77	2.14
16991	외판원 순회 3	801	1.65

1223339414243444547536281