반응형
![](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png)
1010번: 다리 놓기
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.
www.acmicpc.net
DP로 풀지 않고
파스칼의 삼각형을 이용해 문제를 해결하였다.
#include<iostream> using namespace std; int main() { int C[31][31]; fill(C[0], C[31], 1); for(int i = 2; i < 31; i++) { for(int j = 1; j < i; j++) { C[i][j] = C[i - 1][j - 1] + C[i - 1][j]; } } int testCase; cin >> testCase; for(int i = 0; i < testCase; i++) { int N, M; cin >> N >> M; cout << C[M][N] << endl; } return 0; }
반응형
'BaekJoon > C++' 카테고리의 다른 글
1987 : 알파벳 (C++) (0) | 2021.02.09 |
---|---|
1934 : 최소공배수 (C++) (0) | 2021.02.09 |
2206 : 벽 부수고 이동하기 (C++) (0) | 2021.02.09 |
7569 : 토마토 (C++) (0) | 2021.02.08 |
1697 : 숨바꼭질 (C++) (0) | 2021.02.08 |
댓글