코딩 테스트 대비 4주차 다이나믹 프로그래밍 문제 - qkdkad
| 문제 | 문제 제목 | 정보 | 맞힌 사람 | 제출 | 정답 비율 |
|---|---|---|---|---|---|
| 1003 | 피보나치 함수 | 70547 | 268060 | 34.981% | |
| 9461 | 파도반 수열 | 다국어 | 50650 | 136318 | 43.945% |
| 11726 | 2×n 타일링 | 65854 | 225531 | 37.209% | |
| 11727 | 2×n 타일링 2 | 47693 | 99541 | 58.379% | |
| 9095 | 1, 2, 3 더하기 | 다국어 | 73085 | 157007 | 65.251% |
| 1463 | 1로 만들기 | 87968 | 385376 | 34.171% | |
| 2193 | 이친수 | 39176 | 117085 | 42.226% | |
| 11053 | 가장 긴 증가하는 부분 수열 | 58676 | 214045 | 39.132% | |
| 11722 | 가장 긴 감소하는 부분 수열 | 22718 | 44718 | 62.610% | |
| 11055 | 가장 큰 증가하는 부분 수열 | 24834 | 68571 | 44.902% | |
| 1912 | 연속합 | 49539 | 173611 | 38.636% | |
| 10844 | 쉬운 계단 수 | 43505 | 178177 | 31.707% | |
| 11057 | 오르막 수 | 25498 | 66205 | 48.118% | |
| 2579 | 계단 오르기 | 65175 | 250932 | 35.282% | |
| 1932 | 정수 삼각형 | 다국어 | 54111 | 118993 | 60.536% |
| 9465 | 스티커 | 다국어 | 32734 | 93357 | 47.879% |
| 2156 | 포도주 시식 | 44193 | 173602 | 33.407% | |
| 11052 | 카드 구매하기 | 28622 | 60575 | 62.142% | |
| 15486 | 퇴사 2 | 11742 | 39143 | 40.728% | |
| 11058 | 크리보드 | 3281 | 9005 | 44.829% | |
| 12865 | 평범한 배낭 | 46609 | 188592 | 37.673% | |
| 9251 | LCS | 36908 | 115643 | 42.809% | |
| 2225 | 합분해 | 19499 | 56079 | 45.182% |