점프 - 1890

문제https://www.acmicpc.net/problem/1890느낀점dp 문제를 풀 때, 어떻게 배열을 정의할 것인지 먼저 정의하는 것이 좋다. 2차원 배열의 각 좌표에서는 해당 좌표까지 오는데 가능한 경우의 수를 담으면 된다. bfs와 비슷한 사고가 가능풀이#include #include int main(){ int N, elem; std::cin >> N; std::vector> arr; std::vector> dp(N, std::vector(N, 0)); /** * dp문제를 풀 때, 수열을 어떻게 정의할 것인지 먼저 생각하기 * 2차원 배열의 각 좌표에서는 해당 좌표까지 오는데 가능한 경우의 수를 담으면 됨 */ dp[0][0] = 1; ..

2025.02.13