[알고리즘 문제 모음] 다이나믹 프로그래밍 -Dynamic programming

 

 

 

다이나믹 프로그래밍 문제 모음

 

*해당 난이도 분류는 작성자의 주관적인 생각입니다.*

★ 문제는 작성자가 다시 풀어보고 싶은 문제입니다.

+가 붙은 문제는 해당 문제에서 중요하게 생각하는 부분입니다.

 

 

DP 연습 문제 

 

[알고스팟] 외발 뛰기(JUMPGAME)

[백준] RGB거리(1149)

[백준] 계단 오르기(2579) + bottom-up 구현해보기

[백준] 내리막 길(1520) + Dfs가 결합된 문제

[백준] 동전 2(2294) + bfs 사용없이 풀기

[백준] 1학년(5557)

[백준] 격자상의 경로(10164) + 실수 주의

[백준] 기타리스트(1495)

[백준] 수열(2491)

[알고스팟] 삼각형 위의 최대 경로 수 세기(TRIPATHCNT)

[알고스팟] 비대칭 타일링(ASYMTILING)

[백준] 팰린드롬?(10942)

[백준] 팰린드롬 분할(1509) - Gold 1

[백준] 파일 합치기(11066) - Gold 3

[백준] 경찰차(2618) - Platinum 5

[알고스팟] 폴리오미노(Poly)

[알고스팟] LIS(최장 증가 부분 수열)

[알고스팟] JLIS(합친 JLIS)★

[알고스팟] QUANTIZE(Quantization)

[백준] 카드게임(10835)★

[백준] 색상환(2482)★

[백준] 연속합 2(13398)★

 

 

 

실력 향상 문제

 

[백준] 운전 면허 시험 (10251)★ - Gold 1

[백준] 전시장 (2515)★ - Gold 2

[백준] 환상의 듀엣 (11570)★ - Platium 5

[백준] 고층빌딩(1328)★  - Gold 1

[백준] 막대 배치(8895)★ + 고층빌딩과 동일한 문제 - Gold 1

[알고스팟] 와일드 카드(WILDCARD)★★

[백준] 가장 큰 정사각형(1915)★★  - Gold 5

 

배낭 문제(Knapsack)

 

[백준] 평범한 배낭(12865) 

[백준] 양팔저울(2629)

[알고스팟] 여행 짐 싸기(Knapsack)★ + 답 역추적 - 중

[백준] 평범한 배낭2(12920)★★ + 최적화 - Platium 5