동적 계획법 4 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	1509	팰린드롬 분할	분류	2384	5253	46.703%
최소 개수의 팰린드롬으로 분할하는 문제
2	2169	로봇 조종하기	출처분류	3077	9033	33.002%
방향에 제약이 있는 최장거리를 찾는 문제
3	13392	방법을 출력하지 않는 숫자 맞추기	출처분류	214	599	42.574%
필요한 인자를 파악하여 DP를 설계하는 문제
4	2494	숫자 맞추기	스페셜 저지출처분류	458	1576	32.607%
역추적 문제
5	13976	타일 채우기 2	분류	168	459	46.441%
행렬 곱셈으로 선형 점화식을 빠르게 계산하는 문제
6	1648	격자판 채우기	분류	760	1393	54.219%
격자에서 비트마스크 DP를 계산하는 문제 1
7	1657	두부장수 장홍준	분류	392	767	53.663%
격자에서 비트마스크 DP를 계산하는 문제 2
8	11003	최솟값 찾기	분류	2724	11057	27.040%
최솟값의 후보를 덱에 저장하여 범위 내 최솟값을 빠르게 찾는 문제
9	5977	Mowing the Lawn	출처다국어분류	123	278	41.379%
위 방법으로 동적 계획법을 최적화하는 문제
10	15678	연세워터파크	출처분류	358	763	43.604%
세그먼트 트리, 덱, 또는 우선 순위 큐를 써서 동적 계획법을 최적화하는 문제

Baekjoon Online Judge