Daily LeetCode Challenge - 118. Pascal's Triangle

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

오늘 문제는 파스칼의 삼각형의 줄 수가 주어졌을때, 파스칼의 삼각형을 구성하는 원소를 반환하는 문제였다.

이 문제는 단순하게 풀 수 있었는데, 먼저 첫번째 줄을 만들어두고, 그 다음 줄 수 -1 만큼 그 전의 줄의 원소를 더해서 새로운 줄을 만들어서 붙여주는 작업을 반복하여 풀 수 있었다.

class Solution {
    fun generate(numRows: Int): List<List<Int>> {

        val answer = ArrayList<List<Int>>()
        answer.add(listOf(1))

        for (i in 1..numRows - 1) {
            val temp = ArrayList<Int>()
            temp.add(1)
            for (j in 1..i - 1)
                temp.add(answer[i - 1][j - 1] + answer[i - 1][j])
            temp.add(1)
            answer.add(temp)
        }

        return answer
    }
}