728x90
문제 링크: https://www.acmicpc.net/problem/1890
1890번: 점프
첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장
www.acmicpc.net
문제 풀이
먼저 dp 테이블을 만들고 (0, 0)에서 (n-1, m-1)까지 반복문을 돌린다. 얼마나 뛰는지 입력으로 받았던 값들을 이용해 범위 밖으로 넘어가지 않는다면 dp 테이블에 이전 경우의 수를 더해주자. 그리고 경우의 수가 0이라면 그쪽으로 가는 경우는 없다는 뜻이므로 무시하고 넘겨도 좋다.
코드
728x90
'BOJ' 카테고리의 다른 글
| [BOJ][Python] 백준 17256번 - 달달함이 넘쳐흘러 (0) | 2021.10.02 |
|---|---|
| [BOJ][C][Python] 백준 2557번 - Hello World (0) | 2021.10.02 |
| [BOJ][Python] 백준 11057번 - 오르막 수 (0) | 2021.10.02 |
| [BOJ][Python] 백준 13698번 - Hawk eyes (0) | 2021.10.02 |
| [BOJ][Python] 백준 10844번 - 쉬운 계단 수 (0) | 2021.10.01 |