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

Dynamic programming; 1-dimensional

# 문제 푼 사람 수 평균 시도
13301 타일 장식물 1,318 2.08
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
14330 Lazy Spelling Bee (Small) 18 1.06
14331 Lazy Spelling Bee (Large) 25 1.24
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
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
16067 Fighting Monsters 24 1.67
17175 피보나치는 지겨웡~ 402 2.14
17212 달나라 토끼를 위한 구매대금 지불 도우미 174 1.71
1788 피보나치 수의 확장 849 3.11
1912 연속합 11.8K 3.66
1965 상자넣기 3,686 2.14
2011 암호코드 3,066 5.16
2133 타일 채우기 5,583 2.83
11055 가장 큰 증가 부분 수열 5,848 2.13
11060 점프 점프 2,021 3.03
15243 Tiling 27 1.19
15486 퇴사 2 689 2.50
15966 군계일학 241 2.22
16456 하와와 대학생쨩 하와이로 가는 거시와요~ 92 2.08
16500 문자열 판별 198 2.19
18249 욱제가 풀어야 하는 문제 115 2.37
1309 동물원 3,901 2.03
1793 타일링 884 3.30
2293 동전 1 7,773 2.37
2296 건물짓기 19 1.74
2313 보석 구매하기 21 4.19
2491 수열 1,158 3.32
2565 전깃줄 2,463 2.09
2655 가장높은탑쌓기 327 2.61
5953 Profits 51 1.65
9658 돌 게임 4 841 2.01
10879 Speak your mind! 58 2.79
11052 카드 구매하기 9,233 1.67
11058 크리보드 802 2.47
14807 Pony Express (Small) 18 1.67
14953 Game Map 220 2.41
16568 엔비스카의 영혼 131 2.85
16888 루트 게임 18 1.78
17291 새끼치기 85 1.72
17610 양팔저울 124 2.15
2631 줄세우기 2,480 1.59
2806 DNA 발견 149 1.89
11568 민균이의 계략 630 1.78
12852 1로 만들기 2 665 1.85
14002 가장 긴 증가하는 부분 수열 4 1,481 2.41
14728 벼락치기 455 2.59
2550 전구 243 2.15
2611 자동차경주 259 2.12
2643 색종이 올려 놓기 724 3.07
4111 Robot Challenge 1 1.00
15749 Snow Boots 61 2.39
17268 미팅의 저주 105 2.21
17297 Messi Gimossi 101 1.55
17979 What’s Mine is Mine 42 1.60
1099 알 수 없는 문장 191 3.58
1516 게임 개발 2,079 2.15
7677 Fibonacci 94 1.37
9457 기하학문양 74 2.11
10731 업적의 노예 3 16 2.25
11054 가장 긴 바이토닉 부분 수열 4,942 1.90
13173 Ω 18 2.06
13902 개업 2 131 4.73
14188 Elections 14 1.64
14238 출근 기록 174 3.03
14578 영훈이의 색칠공부 114 2.61
15267 Justified Jungle 35 3.71
15423 Canonical Coin Systems 9 2.44
16132 그룹 나누기 (Subset) 41 1.15
1670 정상 회담 2 493 2.84
2038 골롱 수열 143 2.41
5918 Umbrellas for Cows 35 1.91
12015 가장 긴 증가하는 부분 수열 2 1,948 2.17
14586 도미노 (Small) 44 3.23
1398 동전 문제 216 4.75
1866 택배 265 2.86
4198 열차정렬 207 4.58
15588 Stamp Painting 53 3.02
17840 피보나치 음악 51 3.51
2543 초고속철도 76 1.67
13471 Safe Racing 28 1.18
13906 대문자 53 1.47
14459 소가 길을 건너간 이유 11 39 1.49
16877 핌버 25 2.88