#dynamic programming dp

#	Title	# Solved	Avg. Tries
12870	뮤탈리스크 2	29	7.00
12872	플레이리스트	502	2.07
12874	괄호 문자열 만들기	47	2.28
12878	Blocks	66	1.56
12888	포화 이진 트리 도로 네트워크	231	2.56
12890	정수 찾기	18	4.83
12900	Cheating a Boolean Tree	50	1.78
12905	거짓말쟁이	34	3.56
12909	그래프 만들기	62	1.90
12911	좋아하는 배열	281	2.09
12920	평범한 배낭 2	1,433	4.06
12928	트리와 경로의 길이	444	2.11
12930	두 가중치	210	2.68
12932	노래방	137	1.61
12937	좋아하는 배열 2	12	2.42
12939	부분 문자열	41	1.93
12948	문자열의 개수	1	14.00
12950	팰린드롬 보행	116	2.43
12957	보행의 개수	7	1.71
12960	체스판	91	1.85
12969	ABC	773	2.05
12973	Array GCD	25	3.28
12975	트라이슬	45	1.87
12978	스크루지 민호 2	226	2.36
12983	Set Definition	45	2.60
12989	LCS Again	12	1.25
12995	트리나라	280	1.74
12996	Acka	795	1.33
13002	Happy Cow	127	1.69
13003	배수열	87	1.92
13006	키위쥬스	53	2.89
13008	특수 능력	49	8.00
13016	내 왼손에는 흑염룡이 잠들어 있다	296	2.11
13024	서브 트리의 크기	34	3.62
13029	홍준이와 반물질	38	2.37
13032	PS 테러리스트	18	3.50
13052	Alternative Bracket Notation	15	1.27
13053	Greetings!	32	2.00
13054	Programming Team	19	2.05
13056	Mountain Scenes	42	2.64
13058	Jewel Thief	40	5.13
13068	Funfair	21	4.43
13074	Musican Notes	23	1.35
13079	Partitioning a Queue	27	1.11
13092	Optimal Tournament	21	1.57
13099	Cookie Counter	20	1.60
13117	가위바위보	23	2.78
13120	트리의 변화	33	1.79
13130	FunctionCup	44	1.48
13137	Exchange Problem	127	2.20

1172428303132333436455884