문제 난이도 : Easy

문제 유형 : Data Structures - String

문제 설명 간략 :

Pascal’s triangle에서 rowIndex의 row를 return 하여라.

제약사항

• 0 <= rowIndex <= 33

자바 풀이

class Solution {
    public List<Integer> getRow(int rowIndex) {

        List<Integer> resultList = new ArrayList<Integer>();

        resultList.add(1);

        for(int i = 1; i <= rowIndex; i++) {
            for(int j = resultList.size()-2; j >=0; j--) {
                resultList.set(j+1, resultList.get(j)+resultList.get(j+1));
            }
            resultList.add(1);
        }

        return resultList;
    }
}

출처

해커랭크 문제