BOJ 2411 - 아이템 먹기

문제 링크

---

https://www.acmicpc.net/problem/2411

문제 해결

---

 1. 아이템을 모두 먹고 (1, 1)에서 (N, M)까지 이동하는 경우의 수를 구하는 문제. DP로 문제 해결.

 2. dp[i][j][k] = (i-1, j-1)에서 k개의 아이템을 가지고 있을 때, 위의 1번을 만족하는 경우의 수.

주의할 점 || 생각해볼 점

---

 1. 위치를 나타낼 때, 왼쪽 아래를 (1, 1)로 지정한다. 행을 뒤집어서 생각하면 수월하게 문제를 해결할 수 있다. 이 때, 움직일 수 있는 방향이 {오른쪽, 위} 에서 {오른쪽, 아래}로 바뀐다. 

참고

---

 - 

※ 정확하고 부드러운 태클은 언제나 환영입니다.