#動的計画法 dp

#	タイトル	解決ユーザー	平均試行
1003	피보나치 함수	59,376	2.96
1005	ACM Craft	16,324	3.38
1006	습격자 초라기 STANDARD	2,570	4.89
1010	다리 놓기	43,567	2.08
1014	컨닝 STANDARD	2,484	2.13
1020	디지털 카운터	618	3.22
1023	괄호 문자열	794	2.87
1028	다이아몬드 광산	1,926	3.85
1029	그림 교환	1,482	3.46
1040	정수	461	4.03
1042	움	140	2.70
1048	유니콘	227	2.89
1053	팰린드롬 공장	549	2.49
1054	팰린드롬 문장	90	3.20
1056	수	168	4.43
1066	에이한수	91	1.70
1082	방 번호	1,925	3.01
1086	박성원 STANDARD	2,494	3.61
1098	쌍둥이 마을	62	4.73
1099	알 수 없는 문장	746	2.83
1102	발전소	2,565	3.76
1103	게임	4,039	4.61
1106	호텔	4,000	2.71
1121	도형	106	4.22
1123	셔플	43	3.44
1126	같은 탑	1,916	3.59
1131	숫자	274	2.82
1134	식	45	5.02
1135	뉴스 전하기	2,044	2.03
1136	조각 놓기	43	4.60
1137	로봇 레이스	16	2.19
1139	울타리	143	2.36
1144	싼 비용 STANDARD	194	3.01
1146	지그재그 서기	633	2.28
1149	RGB거리 STANDARD	53,261	1.78
1155	변형 하노이	121	2.28
1162	도로포장	2,709	4.45
1163	증가하는 리스트	14	5.71
1171	사오정	30	3.13
1176	섞기	269	2.40
1179	마지막 요세푸스 문제	362	2.82
1180	선인장의 지름	40	3.35
1191	게임	14	5.43
1200	기상예측	93	1.94
1203	게임	11	12.36
1204	팰린드롬의 개수	53	1.98
1209	단조수열 만들기	242	2.75
1211	보일의 법칙	40	2.28
1223	마법의 돌	3	6.33
1226	국회	260	2.95

1235234487