코딩테스트 대비

[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