Notice
Recent Posts
Recent Comments
Link
«   2025/07   »
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
Archives
Today
Total
관리 메뉴

PS 부수기

Project Euler #15 : 20×20 격자의 좌상단에서 우하단으로 가는 경로의 수 본문

Project Euler

Project Euler #15 : 20×20 격자의 좌상단에서 우하단으로 가는 경로의 수

jyheo98 2020. 8. 7. 12:03

 

1
2
3
4
5
6
7
8
int main() {
    vector<vector<llong>> ans(21, VLL(21));
    rep(i, 021) ans[i][0= 1, ans[0][i] = 1;
    rep(i, 121) rep(j, 121) {
        ans[i][j] = ans[i - 1][j] + ans[i][j - 1];
    }
    cout << ans[20][20];
}
cs

40C20을 파스칼의 삼각형을 이용해 구했다.

Comments