[백준 1890번] 점프

2017. 8. 15. 12:31알고리즘/백준

반응형




소스코드


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
using namespace std;
 
int main() {
    long long n, board[101][101], cnt[101][101];
    cin >> n;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> board[i][j];
            cnt[i][j] = 0;
        }
    }
 
    // 시작 지점
    cnt[0][0= 1;
 
    // 첫째라인부터 마지막라인까지 카운트
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (i == n - 1 && j == n - 1)
                continue;
            if (cnt[i][j] != 0) {
                if (i + board[i][j] < n) {
                    cnt[i+board[i][j]][j] += cnt[i][j];
                }
                if (j + board[i][j] < n) {
                    cnt[i][j + board[i][j]] += cnt[i][j];
                }
            }
        }
    }
 
    cout << cnt[n - 1][n - 1<< '\n';
    return 0;
}
cs


반응형

'알고리즘 > 백준' 카테고리의 다른 글

[백준 1068번] 트리  (1) 2017.08.21
[백준 2688번] 줄어들지 않아  (0) 2017.08.21
[백준 4883번] 삼각 그래프  (0) 2017.08.15
[백준 1057번] 토너먼트  (0) 2017.08.14
[백준 3055번] 탈출  (0) 2017.08.09