99클럽 코테 스터디 22일차 TIL - DP

문제

파스칼 삼각형2

풀이

• 재귀로 순회하면서 row를 채운다.

코드 - 순회

코드

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> answer = new ArrayList<>();
        answer.add(1);
        
        if(rowIndex == 0) return answer;
        List<Integer> prev = getRow(rowIndex - 1);
        
        for(int i = 0; i < prev.size()-1; i++){
            answer.add(prev.get(i) + prev.get(i+1));
        }
        
        answer.add(1);
        
        return answer;        
    }
}

정리

• getRow를 재귀로 돌면서 rowIndex = 0이 될 때까지 콜스택에 쌓았다가 for문 순회를 하면서 배열을 채워간다.