Leetcode 문제 118번 Pascal's Triangle

문제 출처 :

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

Pascal's Triangle - LeetCode

Leetcode 118번 문제 - Pascal's Triangle

---

파스칼의 삼각형은 위의 gif 파일과 같이 각각의 node는 상단의 두 숫자를 더한 값으로 이루어진 삼각형을 말합니다. 

파스칼의 삼각형(Pascal's triangle)은 수학에서의 이항계수(二項係數, 영어: binomial coefficient)를 기하학적인 삼각형으로 배열한 것으로, 이것은 주어진 크기의 (순서 없는) 조합의 가짓수이다.

---

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector <vector<int>> answer ;
        for(int i = 0 ; i < numRows ; i++){
            vector <int> temp ;
            if(i > 0)
                temp.push_back(1) ;
            if(i > 1)
                for(int j = 1 ; j < i ; j++){
                    temp.push_back(answer[i-1][j-1] + answer[i-1][j]) ;  
                } 
            temp.push_back(1) ;
            answer.push_back(temp) ;
        }
        return answer ;
    }
};

https://github.com/gurcks8989/CodingTest/blob/master/LeetCode/P118_Pascals_Triangle.cpp

GitHub - gurcks8989/CodingTest: BackJoon_study_with_c++

 

훈수, 조언 언제나 환영입니다.