#다이나믹 프로그래밍 dp

#	제목	푼 사람 수	평균 시도
18335	Lets Burn and Rob Manhootan	5	1.40
18338	Password	19	2.11
18340	Plan B	6	3.83
18345	순례자의 기억과 감명받은 신	12	2.67
18353	병사 배치하기	4,424	2.39
18355	Sorcerers of the Round Table	4	2.25
18358	Gluttons	21	2.62
18364	Three towers	11	2.64
18365	Visits	19	3.63
18366	Car washes	18	1.72
18371	Trips	5	3.00
18401	DISH	1	1.00
18419	桁和 (Digit Sum)	63	1.68
18421	じゃんけん式 (Rock-Scissors-Paper Expression)	19	2.00
18426	Zapina	23	1.52
18427	함께 블록 쌓기	1,147	2.27
18433	Collecting Stamps 3	74	1.95
18438	LCS 5	323	2.78
18439	LCS 6	342	2.84
18440	LCS 7	171	2.61
18441	제곱 부분문자열	85	7.52
18443	우체국 2	73	2.66
18444	우체국 3	69	4.49
18445	우체국 4	18	10.78
18446	우체국 5	13	3.00
18448	Best Subsequence	50	3.72
18453	Graph Counting	23	1.57
18456	Jealous Split	19	11.84
18463	Farm of Monsters	15	1.27
18465	Horrible Cycles	30	1.17
18469	Bitwise Xor	22	2.73
18470	Counting Cactus	8	1.25
18471	Determinant	8	1.63
18477	Jiry Matchings	17	3.00
18478	K-pop Strings	7	1.00
18487	Eleven Problems	11	2.27
18490	StalinSort Algorithm	8	1.25
18495	Greedy Algorithm	23	3.70
18503	Topological Ordering	12	1.17
18510	Program	27	1.63
18526	Bomas	41	3.15
18528	Grid Guardian	14	1.79
18529	Hopscotch 50	73	1.53
18532	Editing Explosion	18	1.11
18533	Lunchtime Name Recall	16	2.38
18545	The Zong of the Zee	4	1.00
18553	String Transformation	5	4.20
18556	Count the Sequences	10	3.30
18564	Hills And Valleys	12	1.25
18565	Innocence	3	1.67

1263947495051525355617191