좋은 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 5466 상인      
- BOJ 2419 사수아탕    
- BOJ 12766 지사배정

수학을 많이 사용하는 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   

 

출처 : https://stonejjun.tistory.com/24

 

 

 

 

 

 

https://link.coupang.com/a/bnohKq

키크론 K8 RGB 블루투스 무선 기계식 키보드 적축

 

 

 

 

 

 

이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다.