2024/12/22 일 매일백준

오늘 문제는

2775번: 부녀회장이 될테야

간단한 문제라고 생각했다.

A[i][j] = A[i][j-1] + A[i-1][j]이므로

#include <iostream>

using namespace std;

int main(void) {

    int T = 0, n = 0, k = 0, A[15][15];
    
    cin >> T;

    for(int i=1;i<15;i++) 
        A[0][i] = i;

    for(int i=1;i<15;i++) {
        for(int j=1;j<15;j++) {
            A[i][j] = A[i][j-1] + A[i-1][j];
        }
    }

    for(int i=1;i<=T;i++) {
        cin >> n >> k;
        cout << A[n][k] << endl;
    }

    return 0;
}

위와 같이 풀어봤는데 이상하게 자꾸 틀리더라
어디가 틀린지 몰라서 계속 생각해보던 중
뭔가 0열이랑 [0][0]이 초기화가 되지 않아서 그랬던 것 같아 추가하니 바로 됐다 ;;
초기화를 잘합시다

#include <iostream>

using namespace std;

int main(void) {

    int T = 0, n = 0, k = 0, A[15][15] = {0};
    
    cin >> T;

    for(int i=0;i<15;i++) 
        A[0][i] = i;

    for(int i=1;i<15;i++) {
        for(int j=1;j<15;j++) {
            A[i][j] = A[i][j-1] + A[i-1][j];
        }
    }

    for(int i=1;i<=T;i++) {
        cin >> n >> k;
        cout << A[n][k] << endl;
    }

    return 0;
}