코딩테스트 대비
[Algorithm] 다이나믹 프로그래밍
eivomin
2023. 7. 25. 18:28
구분 | 문제 분류 | 문제 | 문제 제목 | 정답 코드 | 추가 개념 |
DP | 연습 문제 | 1463 | 1로 만들기 | ||
DP | 연습 문제 | 9095 | 1, 2, 3 더하기 | ||
DP | 연습 문제 | 2579 | 계단 오르기 | ||
DP | 연습 문제 | 1149 | RGB거리 | ||
DP | 연습 문제 | 11726 | 2xn 타일링 | ||
DP | 연습 문제 | 11659 | 구간 합 구하기 4 | ||
DP | 연습 문제 | 12852 | 1로 만들기 2 | ||
DP | 기본 문제✔ | 1003 | 피보나치 함수 |
|
|
DP | 기본 문제✔ | 1932 | 정수 삼각형 | ||
DP | 기본 문제✔ | 11727 | 2xn 타일링 2 | ||
DP | 기본 문제✔ | 2193 | 이친수 | ||
DP | 기본 문제✔ | 1912 | 연속합 | ||
DP | 기본 문제✔ | 11055 | 가장 큰 증가하는 부분 수열 | ||
DP | 기본 문제✔ | 11053 | 가장 긴 증가하는 부분 수열 | ||
DP | 기본 문제✔ | 9461 | 파도반 수열 | ||
DP | 기본 문제✔ | 14501 | 퇴사 | ||
DP | 기본 문제✔ | 15486 | 퇴사 2 | ||
DP | 기본 문제✔ | 10844 | 쉬운 계단 수 | ||
DP | 기본 문제 | 2748 | 피보나치 수 2 | ||
DP | 기본 문제 | 2240 | 자두나무 | ||
DP | 기본 문제 | 14002 | 가장 긴 증가하는 부분 수열 4 | ||
DP | 기본 문제 | 2156 | 포도주 시식 | ||
DP | 기본 문제 | 15988 | 1, 2, 3 더하기 3 | ||
DP | 기본 문제 | 2302 | 극장 좌석 | ||
DP | 기본 문제 | 11052 | 카드 구매하기 | ||
DP | 기본 문제 | 9465 | 스티커 | ||
DP | 기본 문제 | 11057 | 오르막 수 | ||
DP | 기본 문제 | 2293 | 동전 1 | ||
DP | 기본 문제 | 1904 | 01타일 | ||
DP | 기본 문제 | 1788 | 피보나치 수의 확장 | ||
DP | 기본 문제 | 4883 | 삼각 그래프 | ||
DP | 응용 문제✔ | 9251 | LCS | ||
DP | 응용 문제✔ | 1699 | 제곱수의 합 | ||
DP | 응용 문제✔ | 9084 | 동전 | ||
DP | 응용 문제✔ | 1915 | 가장 큰 정사각형 | ||
DP | 응용 문제✔ | 10942 | 팰린드롬? | ||
DP | 응용 문제✔ | 9655 | 돌 게임 | ||
DP | 응용 문제✔ | 2011 | 암호코드 | ||
DP | 응용 문제 | 2294 | 동전 2 | ||
DP | 응용 문제 | 2133 | 타일 채우기 | ||
DP | 응용 문제 | 1520 | 내리막 길 | ||
DP | 응용 문제 | 9657 | 돌 게임 3 | ||
DP | 응용 문제 | 11660 | 구간 합 구하기 5 | ||
DP | 응용 문제 | 2482 | 색상환 |
💬 참고
https://github.com/encrypted-def/basic-algo-lecture/blob/master/workbook.md