동적 계획법: 다차원 아직 못 푼 문제들

Dynamic programming; multidimensional

# 문제 푼 사람 수 평균 시도
1890 점프 4,617 3.63
2407 조합 2,239 3.05
4620 Pascal's Travels 34 2.38
6005 Cow Pinball 32 1.03
9184 신나는 함수 실행 821 2.26
9465 스티커 8,250 2.08
10752 Cow Hopscotch 59 1.53
11053 가장 긴 증가하는 부분 수열Standard 10.6K 2.69
14505 팰린드롬 개수 구하기 (Small) 169 2.65
15992 1, 2, 3 더하기 7 135 1.57
18353 병사 배치하기 35 1.94
1082 방 번호 105 3.90
1149 RGB거리Standard 13.9K 2.11
1309 동물원 3,901 2.03
1495 기타리스트 2,235 2.96
1757 달려달려 70 2.61
1932 정수 삼각형 12.6K 1.71
2156 포도주 시식 12.0K 2.90
2167 2차원 배열의 합Standard 5,934 1.66
2240 자두나무 1,630 2.84
3372 보드 점프 139 3.01
3933 라그랑주의 네 제곱수 정리 439 1.48
5069 미로에 갇힌 상근 44 1.39
10164 격자상의 경로 2,540 2.98
10417 Locked Treasure 8 1.13
10844 쉬운 계단 수 11.1K 3.55
11048 이동하기 5,820 1.71
11051 이항 계수 2 5,749 2.56
11057 오르막 수 7,592 2.12
11660 구간 합 구하기 5 2,164 1.71
12849 본대 산책 214 1.57
13302 리조트 802 2.31
14494 다이나믹이 뭐예요? 458 1.34
14585 사수빈탕 179 2.45
16195 1, 2, 3 더하기 9 98 1.70
17391 무한부스터 177 1.98
1915 가장 큰 정사각형 3,593 3.47
1983 숫자 박스 212 3.39
2225 합분해 4,394 2.36
2228 구간 나누기 872 3.54
2482 색상환 938 3.13
2666 벽장문의 이동 930 2.01
2688 줄어들지 않아 1,038 2.02
4095 최대 정사각형 224 2.47
4811 알약 1,023 1.75
5582 공통 부분 문자열 1,740 2.30
9251 LCS 5,610 2.41
9252 LCS 2 3,194 2.38
10653 마라톤 2 145 2.40
12865 평범한 배낭Standard 2,291 2.69
12872 플레이리스트 162 2.23
14226 이모티콘 1,349 2.91
14728 벼락치기 455 2.59
15724 주지수 81 2.16
16876 재미있는 숫자 게임 24 2.04
17069 파이프 옮기기 2 533 1.84
17070 파이프 옮기기 1 2,030 2.00
17218 비밀번호 만들기 76 1.51
17351 3루수는 몰라 61 3.28
17485 진우의 달 여행 (Large) 92 2.49
17498 폴짝 게임 61 2.38
17845 수강 과목 63 1.75
17953 디저트 67 1.85
18427 함께 블록 쌓기 26 2.81
1520 내리막 길 4,837 3.66
1563 개근상 819 2.03
1577 도로의 개수 318 3.82
1695 팰린드롬 만들기 734 2.59
1988 낮잠 시간 46 1.98
2248 이진수 찾기 298 3.48
2306 유전자 554 2.13
2602 돌다리 건너기 1,053 2.19
2662 기업투자 817 2.64
2698 인접한 비트의 개수 962 1.36
3793 Common Subsequence 105 2.17
10714 케이크 자르기 2 122 1.67
10719 Baekjoon Database Management System 34 3.18
11089 Circuit Counting 26 2.04
11950 2016 IOI 159 1.55
14945 불장난 81 1.64
15113 Grid Coloring 19 1.58
15749 Snow Boots 61 2.39
16957 체스판 위의 공 127 2.88
17137 사탕 놀이 5 1.00
17208 카우버거 알바생 81 2.85
17404 RGB거리 2 271 2.06
18244 변형 계단 수 58 1.71
1691 석판 48 1.42
1937 욕심쟁이 판다 3,638 3.37
1958 LCS 3 1,251 2.04
2186 문자판 387 4.87
4384 공평하게 팀 나누기 42 4.71
5015 ls 192 2.67
5067 Whac-a-Mole 1 1.00
5502 팰린드롬 284 1.91
7579 Standard 1,451 2.67
10356 Grammar 4 3.50
11049 행렬 곱셈 순서Standard 2,639 2.31
11062 카드 게임 1,184 2.29
11066 파일 합치기Standard 3,416 1.93