좋은 DP 문제들 추천

완벽하다고 이야기하지는 못하겠지만, 거의 DP 원툴로 해온 사람으로서 그래도 나름 좋은 문제들이라고 생각한다. DP에 대한 기본 지식은 이전글에 나름 자세히 나와있다. DP 문제를 공부하는 법은 이 글에 나와있다. 문제 소개는 간단히 하고 스포는 최대한 안하려고 노력했다. 배치는 대충 난이도 순이다. 

DP를 처음 하신다고요?

DP라는 것을 처음 접해보는 사람들을 위한 입문자용 문제 모음
- BOJ 2748 피보나치 수 2    
  유명하기 때문에 감을 잡기 쉽다.
- BOJ 1463 1로 만들기      
  DP 태그의 첫 문제 
- BOJ 9095 123 더하기      
  123 더하기 시리즈는 많고 대부분 나쁘지 않다!
- BOJ 2579 계단 오르기      
  조금 비 직관적인 형태에서 DP식을 끄집어 내보자!
- BOJ 11276 2xn 타일링      
  DP식을 세워보는 연습

조금은 익숙해졌다면... & DP식을 세우는 새로운 방법

DP의 입문을 마쳐 더 나아가려는 사람들을 위한 DP식을 세우는 고민을 하게 해 줄 문제들 모음
- BOJ 11722 가장 ~~ 수열      
  웰노운! 중요한 문제이니까 이 시리즈 문제를 많이 풀어보자.
- BOJ 15486 퇴사 2                 
  구간에 대한 최소 비용 또는 최대 효율을 얻기 위해서는...
- BOJ 1520 내리막길                
  DP식을 세울수 있는 조건을 고려하자!  (풀이는 이 글)
- BOJ 11066 파일 합치기        
  DP 테이블을 채워나가는 순서를 생각해야...
- BOJ 11049 행렬 곱셈 순서  
  한 번쯤은 꼭 풀어봐야 하는 문제 (윗문제도)
- BOJ 9252 LCS 2                     
  웰노운! LCS..  역추적을 하는 방법에 대한 생각.

유명한, 좋은 문제들 & 잘해지기 위한 길

DP에 대해서 어느정도 익숙해진 사람들을 위한 많은 사람들이 푼 검증된 좋은 문제들 모음 (여기서부터는 생각해야하니 코멘트는 생략.)
- BOJ 1562 계단수             
- BOJ 11570 환상의 듀엣   
- BOJ 2618 경찰차           
- BOJ 6989 채점             
- BOJ 2315 가로등 끄기    
- BOJ 1126 같은 탑          
- BOJ 1315 RPG                     
- BOJ 2419 사수아탕    
- BOJ 12766 지사배정

- BOJ 5466 상인

 

수학을 많이 사용하는 DP

원래도 DP를 잘하려면 수학도 잘해야 하지만... 수학적인 활용도가 좀 더 높은 문제들
- BOJ 2749 피보나치수 3          
- BOJ 14578 영훈이의 색칠공부
- BOJ 15588 stamp painting     
- BOJ 2392 다각형의 분할        
- BOJ 2862 수학 게임            
- BOJ 15902 split and merge  

DP with some techniques

평범한 DP가 아니다. Bit 이용, CHT, DNC optimization 등등 다양한 테크닉이 필요한 문제들
- BOJ 2098 외판원 순회           
- BOJ 14451 안개 speedrunner   
- BOJ 1014 컨닝               
- BOJ 1693 트리 색칠하기     
- BOJ 13263 나무 자르기        
- BOJ 4008 특공대              
- BOJ 6171 땅따먹기            
- BOJ 11001 김치                
- BOJ 10067 수열 나누기       
- BOJ 3319 전령들               
- BOJ 10076 휴가                  
- BOJ 17643 Amusement Park