[Dynamic Programming][Easy] 118. Pascal's Triangle

https://leetcode.com/problems/pascals-triangle/description

 

Q. 아래와 같은 삼각형을 파스칼의 삼각형이라 정의한다. 

 높이가 주어질 때, 각 행의 값을 구하라. 

 

 

 

Solution. 

 이 문제는 직관대로 풀면 된다. 크게 문제될 점은 없어 보인다.

 

vector<vector<int>> generate(int numRows) 
{
    vector<vector<int>> vRet;
    vRet.push_back({ 1 });

    for (int q = 1; q < numRows; ++q)
    {
        vector<int> line;
        for (int x = 0; x < q + 1; ++x)
        {
            if (x == 0 || x == q)
                line.push_back(1);
            else
                line.push_back(vRet[q - 1][x - 1] + vRet[q - 1][x]);
        }
        vRet.push_back(line);
    }
    return vRet;  
}

 

빈약하지만, accepted 된 결과.