PS 부수기
Project Euler #15 : 20×20 격자의 좌상단에서 우하단으로 가는 경로의 수 본문
1
2
3
4
5
6
7
8
|
int main() {
vector<vector<llong>> ans(21, VLL(21));
rep(i, 0, 21) ans[i][0] = 1, ans[0][i] = 1;
rep(i, 1, 21) rep(j, 1, 21) {
ans[i][j] = ans[i - 1][j] + ans[i][j - 1];
}
cout << ans[20][20];
}
|
cs |
40C20을 파스칼의 삼각형을 이용해 구했다.
'Project Euler' 카테고리의 다른 글
Project Euler #17 : 1부터 1000까지 영어로 썼을 때 사용된 글자의 개수는? (0) | 2020.08.07 |
---|---|
Project Euler #16 : 2^1000의 각 자릿수를 모두 더하면? (0) | 2020.08.07 |
Project Euler #14 : 백만 이하로 시작하는 우박수 중 가장 긴 과정을 거치는 것은? (0) | 2020.08.07 |
Project Euler #13 : 50자리 수 100개를 더한 값의 첫 10자리 구하기 (0) | 2020.08.07 |
Project Euler #12 : 500개 이상의 약수를 갖는 가장 작은 삼각수는? (0) | 2020.08.07 |
Comments