동적 계획법 4 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	1509	팰린드롬 분할		3125	6727	47.054%
최소 개수의 팰린드롬으로 분할하는 문제
2	2169	로봇 조종하기		3755	10826	33.622%
방향에 제약이 있는 최장거리를 찾는 문제
3	13392	방법을 출력하지 않는 숫자 맞추기		415	1065	42.222%
필요한 인자를 파악하여 DP를 설계하는 문제
4	2494	숫자 맞추기	스페셜 저지	684	2161	35.603%
역추적 문제
5	13976	타일 채우기 2		362	883	47.291%
행렬 곱셈으로 선형 점화식을 빠르게 계산하는 문제
6	1648	격자판 채우기		1086	1913	56.503%
격자에서 비트마스크 DP를 계산하는 문제 1
7	1657	두부장수 장홍준		554	1131	51.584%
격자에서 비트마스크 DP를 계산하는 문제 2
8	11003	최솟값 찾기		4016	14832	28.010%
최솟값의 후보를 덱에 저장하여 범위 내 최솟값을 빠르게 찾는 문제
9	5977	Mowing the Lawn	다국어	212	480	43.122%
위 방법으로 동적 계획법을 최적화하는 문제
10	15678	연세워터파크		609	1343	42.482%
세그먼트 트리, 덱, 또는 우선 순위 큐를 써서 동적 계획법을 최적화하는 문제

Baekjoon Online Judge