#dynamic programming dp

#	Title	# Solved	Avg. Tries
1742	레이싱결과	41	3.27
1746	Cow Relays	34	1.71
1749	점수따먹기	827	2.89
1750	서로소의 개수	477	1.96
1751	디버그	113	2.96
1752	The Troublesome Frog	47	4.68
1754	진영 순열	32	1.88
1757	Running	561	2.83
1763	Color a Tree	172	2.76
1767	N-Rook II	275	2.31
1772	Rebuilding Roads	103	1.71
1785	팀 사모예드의 신작	47	3.21
1787	Periods of Words	429	3.01
1788	피보나치 수의 확장	3,595	3.02
1793	Tiling	2,568	3.09
1796	신기한 키보드	299	2.51
1801	직사각형 만들기	186	3.80
1804	Lazy Cows	49	3.29
1805	Rivers	62	3.05
1814	지붕 색칠하기	70	3.13
1819	Lights Out	21	2.19
1820	Partitioning for fun and profit	5	4.00
1823	수확	430	2.29
1832	Shoot-out	11	6.82
1836	트리의 가짓수 세기	145	2.48
1839	Strings	54	3.07
1847	Human Knot	17	3.76
1852	수 묶기	76	2.70
1856	The Cow Lexicon	74	2.03
1857	Lilypad Pond	149	4.68
1860	Roping the Field	4	5.50
1866	택배	490	2.56
1868	Cave	102	3.63
1875	tetris	18	4.39
1884	Roads	230	3.16
1890	Jump The Board!	12,629	3.23
1892	가위바위보	51	3.69
1904	01타일	27,679	3.15
1906	자리 바꾸기	8	3.00
1912	연속합	40,544	2.71
1915	가장 큰 정사각형	9,847	3.35
1932	The Triangle	43,225	1.67
1937	욕심쟁이 판다	10,171	3.32
1943	동전 분배	754	4.87
1947	선물 전달	1,944	2.00
1949	우수 마을	3,610	1.86
1955	수식 표현	101	4.41
1958	LCS 3	4,188	1.99
1965	상자넣기	9,484	2.01
1970	The Bavarian Beer Party	266	2.45

1234568234381