728x90 dp1 [백준] 1890 점프 (DP) How to solve 1. input을 배열 map_init 에 저장 2. 해당 정점까지의 경우의 수 를 더해줌 3. dp[0][0] = 1; 처음 시작점 4. dp[0][0]부터 모든 map 정점의 경로를 더해줌 5. 점프한 점의 dp 는 = 이전점 dp + 점프한 점 dp 4. 결과는 dp[N-1][N-1]을 출력 Problem 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 24691 7220 5322 28.098% 문제 N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 .. 2020. 8. 27. 이전 1 다음 728x90
