동적 계획법

Dynamic programming

# 문제 푼 사람 수 평균 시도
1003 피보나치 함수 16.0K 3.41
1005 ACM Craft 3,740 5.13
1006 습격자 초라기Standard 562 6.29
1010 다리 놓기 8,624 2.06
1013 Contact 940 2.98
1014 컨닝Standard 685 2.59
1020 디지털 카운터 205 3.91
1023 괄호 문자열 258 3.07
1028 다이아몬드 광산 465 3.65
1029 그림 교환 338 3.91
1040 정수 103 3.87
1042 38 2.97
1048 유니콘 47 3.15
1054 팰린드롬 문장 31 3.00
1086 박성원Standard 340 4.07
1098 쌍둥이 마을 16 3.56
1099 알 수 없는 문장 200 3.51
1102 발전소 975 4.37
1103 게임 742 5.50
1106 호텔 143 3.07
1108 검색 엔진 89 6.21
1121 도형 51 4.22
1126 같은 탑 712 4.38
1131 숫자 33 3.52
1144 싼 비용Standard 17 3.41
1146 지그재그 서기 232 2.41
1149 RGB거리Standard 14.7K 2.10
1176 섞기 40 2.63
1184 귀농 133 2.43
1200 기상예측 23 2.13
1204 팰린드롬의 개수 28 1.82
1209 단조수열 만들기 98 2.20
1226 국회 59 3.25
1234 크리스마스 트리 323 2.46
1243 팰린드롬 39 2.00
1256 사전 1,607 3.58
1257 엄청난 부자 30 3.47
1289 트리의 가중치 375 3.17
1301 비즈 공예 163 3.40
1309 동물원 4,159 2.03
1314 동굴 탐험 11 7.00
1315 RPG 348 4.80
1324 젠장 28 3.89
1328 고층 빌딩 1,235 3.25
1351 무한 수열 925 2.73
1354 무한 수열 2 113 2.38
1390 테트리스 37 2.11
1398 동전 문제 239 4.65
1410 패턴의 개수 41 2.85
1413 박스 안의 열쇠 193 2.52
1462 퀴즈쇼 36 3.36
1463 1로 만들기Standard 21.5K 3.12
1480 보석 모으기 113 3.12
1492 87 2.30
1495 기타리스트 2,364 2.96
1509 팰린드롬 분할 1,437 2.15
1513 경로 찾기 231 4.18
1514 자물쇠 376 5.07
1516 게임 개발 2,195 2.15
1519 부분 문자열 뽑기 게임 22 1.77
1520 내리막 길 5,053 3.65
1521 랜덤 소트 70 1.64
1533 길의 개수 120 3.08
1535 안녕 804 1.95
1555 소수 만들기 38 5.53
1562 계단 수Standard 1,193 2.19
1563 개근상 861 2.02
1577 도로의 개수 338 3.74
1603 작은 정사각형 28 4.32
1623 신년 파티 19 2.21
1627 결투 21 4.67
1648 격자판 채우기 452 1.87
1649 택시 24 5.13
1657 두부장수 장홍준 225 1.86
1660 캡틴 이다솜 836 2.99
1666 최대 증가 직사각형 집합 83 3.92
1670 정상 회담 2 517 2.80
1691 석판 54 1.46
1693 트리 색칠하기 477 3.76
1695 팰린드롬 만들기 761 2.59
1699 제곱수의 합 6,423 2.44
1720 타일 코드 751 2.25
1727 커플 만들기 427 3.59
1742 레이싱결과 20 3.55
1746 단체 릴레이 16 2.31
1751 디버그 74 3.07
1757 달려달려 75 2.79
1763 트리 색칠 52 3.23
1767 N-Rook II 125 2.76
1772 정원 정리 36 1.39
1788 피보나치 수의 확장 894 3.10
1793 타일링 931 3.28
1814 지붕 색칠하기 33 3.00
1832 카우보이 5 4.80
1836 트리의 가짓수 세기 41 2.73
1852 수 묶기 36 2.53
1857 발레리노 77 5.39
1866 택배 272 2.86
1868 보물찾기 19 3.32
1884 고속도로 81 4.37