동적 계획법 아직 못 푼 문제들

Dynamic programming

# 문제 푼 사람 수 평균 시도
13301 타일 장식물 1,318 2.08
2839 설탕 배달 25.4K 3.30
9625 BABBA 1,550 1.54
2748 피보나치 수 2 11.2K 2.53
9656 돌 게임 2 1,951 1.24
17626 Four Squares 248 1.53
17968 Fire on Field 95 1.23
9655 돌 게임 3,023 1.53
11867 박스 나누기 게임 84 1.70
14330 Lazy Spelling Bee (Small) 18 1.06
14331 Lazy Spelling Bee (Large) 25 1.24
14606 피자 (Small) 221 1.17
1003 피보나치 함수 15.3K 3.41
1463 1로 만들기Standard 20.4K 3.13
1699 제곱수의 합 6,012 2.43
1904 01타일 5,179 2.42
2193 이친수 12.8K 2.70
2579 계단 오르기Standard 15.2K 2.53
2876 그래픽스 퀴즈 116 2.20
9095 1, 2, 3 더하기 16.9K 1.62
9461 파도반 수열 9,119 2.55
9507 Generations of Tribbles 2,595 1.41
9657 돌 게임 3 1,097 2.07
11726 2×n 타일링 14.3K 2.88
11727 2×n 타일링 2 10.7K 1.67
14495 피보나치 비스무리한 수열 593 1.81
15131 Auxiliary Project 55 1.27
15988 1, 2, 3 더하기 3 1,111 2.81
15990 1, 2, 3 더하기 5 884 2.89
16067 Fighting Monsters 24 1.67
17175 피보나치는 지겨웡~ 402 2.14
17212 달나라 토끼를 위한 구매대금 지불 도우미 174 1.71
1013 Contact 890 2.98
1106 호텔 122 3.01
1788 피보나치 수의 확장 849 3.11
1890 점프 4,617 3.63
1912 연속합 11.8K 3.66
1965 상자넣기 3,686 2.14
2011 암호코드 3,066 5.16
2133 타일 채우기 5,583 2.83
2302 극장 좌석 2,109 2.32
2407 조합 2,239 3.05
2854 문제 출제 170 2.45
4620 Pascal's Travels 34 2.38
5864 Wifi Setup 22 4.14
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
11055 가장 큰 증가 부분 수열 5,848 2.13
11060 점프 점프 2,021 3.03
11087 Bobby’s Bet 21 1.67
11722 가장 긴 감소하는 부분 수열 5,306 1.55
14505 팰린드롬 개수 구하기 (Small) 169 2.65
15243 Tiling 27 1.19
15486 퇴사 2 689 2.50
15966 군계일학 241 2.22
15989 1, 2, 3 더하기 4 421 1.35
15991 1, 2, 3 더하기 6 151 1.80
15992 1, 2, 3 더하기 7 135 1.57
15993 1, 2, 3 더하기 8 123 1.41
16456 하와와 대학생쨩 하와이로 가는 거시와요~ 92 2.08
16500 문자열 판별 198 2.19
16688 Contest Setting 18 1.17
18249 욱제가 풀어야 하는 문제 115 2.37
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
1793 타일링 884 3.30
1932 정수 삼각형 12.6K 1.71
2073 수도배관공사 52 3.04
2156 포도주 시식 12.0K 2.90
2167 2차원 배열의 합Standard 5,934 1.66
2240 자두나무 1,630 2.84
2293 동전 1 7,773 2.37
2294 동전 2 5,850 3.59
2296 건물짓기 19 1.74
2313 보석 구매하기 21 4.19
2410 2의 멱수의 합 743 2.50
2435 기상청 인턴 신현수 443 1.98
2491 수열 1,158 3.32
2502 떡 먹는 호랑이 1,342 1.76
2565 전깃줄 2,463 2.09
2655 가장높은탑쌓기 327 2.61
3372 보드 점프 139 3.01
3908 서로 다른 소수의 합 252 1.85
3933 라그랑주의 네 제곱수 정리 439 1.48
4883 삼각 그래프 860 4.10
5069 미로에 갇힌 상근 44 1.39
5953 Profits 51 1.65
9084 동전 1,912 1.56
9658 돌 게임 4 841 2.01
9764 서로 다른 자연수의 합 167 1.68
9942 하노이의 네 탑 55 2.62
10164 격자상의 경로 2,540 2.98
10417 Locked Treasure 8 1.13