Pascal's Triangle

이미지 출처

삼각형의 열이 몇개인지 주어진다.

주어진 열까지 삼각형이 담고있는 정수 정보를 벡터로 만들어 반환하는 문제이다.

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        
        vector<vector<int>> result{{1},};
        
        for (int i = 1; i < numRows; i++)
        {
            int previousIndex{i - 1};
            int previousSize = result[previousIndex].size();
            vector<int> tempVector{1,};
            
            for (int j = 1; j < previousSize; j++)
            {
                int newValue{result[previousIndex][j] + result[previousIndex][j - 1]};
                tempVector.emplace_back(newValue);
            }
            
            tempVector.emplace_back(1);
            
            result.emplace_back(tempVector);
        }
        
        return result;
    }
};