다이나믹 프로그래밍(DP) 스터디

DP문제 풀이 전략

1. Input이 1, 2, 3, … , N이면 DP(1), DP(2), DP(3)을 구해본다.
2. DP(3)을 DP(1), DP(2)로 표현해본다.
3. DP(1), DP(2), DP(3) 등 구한 값을 배열에 저장하고, 다음 값을 구할 때 이용한다.

풀이는 꼭 두시간이상 풀어본 후 보세요!

DP 문제 1번

피보나치 관련

DP 문제 2번

파스칼 삼각형 관련
같은 문제 백준 링크

풀이코드

DP 1번

DP 2번

DP 문제 3번

최단경로 개수 찾기
백준 DP문제
둘이 조금은 다른 문제…

DP 문제 4번

서울에서 경산까지
백준 링크

풀이코드

DP 3번 C++ 코드 (프로그래머스꺼)
DP 4번 C++ 코드

DP 문제 5번

내리막 길

풀이코드

DP 5번