문제집: DP, LCS, LIS, 냅색, 외판원 (daejjyu)

문제	문제 제목	정보	맞힌 사람	제출	정답 비율
1463	1로 만들기		67192	308518	32.959%
11727	2×n 타일링 2		36263	75900	58.735%
9095	1, 2, 3 더하기	다국어	55609	121682	64.572%
10844	쉬운 계단 수		34831	147759	30.663%
11057	오르막 수		21072	55322	47.776%
2193	이친수		32268	98560	41.464%
9465	스티커	다국어	24838	74401	46.752%
2156	포도주 시식		35383	143315	32.619%
2579	계단 오르기		48199	193096	33.996%
11053	가장 긴 증가하는 부분 수열		44033	165575	37.996%
11055	가장 큰 증가하는 부분 수열		19333	54396	44.156%
11054	가장 긴 바이토닉 부분 수열		21854	54276	50.908%
11722	가장 긴 감소하는 부분 수열		17764	34889	62.957%
1912	연속합		39022	143855	36.683%
1699	제곱수의 합		18234	61247	39.903%
2133	타일 채우기	다국어	15386	53081	36.386%
2225	합분해		15502	46219	43.880%
2011	암호코드	다국어	8151	55933	20.415%
11052	카드 구매하기		24067	51740	61.501%
1904	01타일		26742	103338	31.642%
2293	동전 1		23246	64544	47.296%
2294	동전 2		16126	73725	29.849%
11051	이항 계수 2		18185	60908	38.144%
16500	문자열 판별		1151	5435	31.717%
1495	기타리스트		6315	20936	38.012%
1000	A+B	다국어	293791	1081099	39.108%
12865	평범한 배낭		31815	132892	35.888%
1450	냅색문제		2683	9260	39.077%
10265	MT	다국어	526	2759	32.429%
1128	피보나치 냅색		82	858	16.942%
12920	평범한 배낭 2		1241	7695	24.018%
2098	외판원 순회		8805	53959	27.361%
10971	외판원 순회 2		12979	58306	34.080%
16991	외판원 순회 3	스페셜 저지	750	1815	59.952%
2253	점프		720	4506	24.506%
9252	LCS 2	스페셜 저지	11952	41998	37.927%
1958	LCS 3		3986	9898	50.590%
13711	LCS 4		894	3049	40.692%
14003	가장 긴 증가하는 부분 수열 5	스페셜 저지	8248	33997	34.036%
1008	A/B	스페셜 저지	205846	731144	34.491%
2213	트리의 독립집합	스페셜 저지	2562	6951	48.716%
2494	숫자 맞추기	스페셜 저지	845	3294	37.340%
1256	사전		4023	17873	31.305%
2248	이진수 찾기		844	3778	29.635%
1023	괄호 문자열		686	3112	35.270%
2291	Sequence		391	1271	42.732%
2201	이친수 찾기	다국어	542	1398	51.132%
3687	성냥개비	다국어	1688	6768	33.163%
1520	내리막 길		17373	84771	28.365%
2749	피보나치 수 3		8852	32054	39.765%
14440	정수 수열		298	1551	29.389%
14289	본대 산책 3		552	960	69.434%
2099	The game of death		335	1141	41.771%
17272	리그 오브 레전설 (Large)		303	1370	32.441%
16467	병아리의 변신은 무죄		234	1147	34.564%
1533	길의 개수		937	3008	37.797%
13430	합 구하기		510	1501	45.699%
9341	ZZ	다국어	85	334	46.196%
10211	Maximum Subarray		3478	10231	43.018%
2208	보석 줍기		557	2661	29.393%
14165	Team Building	다국어	168	511	43.750%
1048	유니콘		195	846	32.718%
15678	연세워터파크		1002	3049	43.832%
5977	Mowing the Lawn	다국어	336	1142	39.115%
15908	복구		97	473	26.146%
1666	최대 증가 직사각형 집합		164	820	25.868%
14869	요리 강좌	서브태스크	224	1031	31.773%
10129	작은 새	다국어	209	751	40.820%
13448	SW 역량 테스트		244	907	35.777%
13343	Block Game	다국어	168	269	74.336%
11669	Debugging	다국어	73	263	32.883%
12995	트리나라		266	620	56.838%
2337	트리 자르기		123	321	46.415%
2618	경찰차	스페셜 저지	4006	17168	34.817%
11570	환상의 듀엣		538	1325	56.217%

문제

문제

출처

ICPC

DP, LCS, LIS, 냅색, 외판원

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말