[JAVA 문제 풀이] 411. Pascal's Triangle

정수 'numRows'가 주어지면 파스칼 삼각형의 첫 번째 numRows를 반환합니다.

파스칼의 삼각형에서 각 숫자는 바로 위에 있는 두 숫자의 합입니다:

제한사항:
* 1 <= numRows <= 30

내가 작성한 코드

import java.util.*;

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> answer = new ArrayList<>(); // 정답 리스트

        // numRows 수만큼 반복
        for (int i = 0; i < numRows; i++) {
            List<Integer> row = new ArrayList<>(); // 내부 리스트

            for (int j = 0; j <= i; j++) { // i 크기의 리스트 생성
                if (j == 0 || j == i) { // 첫 값과 끝값은 1
                    row.add(1);
                } else { // 이전 리스트 값 더하기
                    row.add(answer.get(i - 1).get(j - 1) + answer.get(i - 1).get(j));
                }
            }

            answer.add(row); // 완성된 내부 리스트 추가
        }

        return answer;
    }
}