4. 다이나믹 프로그래밍(DP) - Githubissues

Rok93 / 2021-coding-test-academy

2021년 하반기 코딩테스트를 단계적으로 준비하기 위한 레포지토리입니다.

0 stars 0 forks source link

4. 다이나믹 프로그래밍(DP) #4

Open Rok93 opened 3 years ago

Rok93 commented 3 years ago

팁

DP 문제는 다다익선이라고 한다.
문제 난이도에 따라 천차만별이다.
기본적이고 유명한 문제들 한번씩 풀어볼 것 (LIS, LCS, 냅색 등등...)
그리고 많이 풀어봐라.... 🥲

추천 문제

평범한 배낭

가장 긴 증가하는 부분 수열 - dp 깊이있는 이해

가장 긴 증가하는 부분 수열 4

욕심쟁이 판다 - 2차원 지도에 DP 적용

로봇 조종하기 - 2차원 지도에 dp 적용

구간 나누기

보석 줍기 - dp + 누적합

추천 문제 중에 누적합 방식을 알아야하는 문제가 있는데. 누적합 또한 많이 나오니까 누적합 방식도 공부를 해볼 것!

누적합 추천 문제

구간 합 구하기 5

소형기관차

참고 자료