<Easy> Pascal's Triangle II (LeetCode : C#)

이도희·2023년 5월 15일
0

알고리즘 문제 풀이

목록 보기
77/185

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

📕 문제 설명

행 인덱스 주어질 때 파스칼 삼각형의 해당 행 반환

  • Input
    행 인덱스 (정수)
  • Output
    파스칼 삼각형에서 해당 행

예제

풀이

1,2 초기 케이스 설정해두고 그 뒤는 이전 리스트 돌면서 합 구하는 방식

public class Solution {
    public IList<int> GetRow(int rowIndex) {

        List<int> answerList = new List<int>();
        List<int> currList = new List<int>();
        List<int> prevList = new List<int>();
        currList.Capacity = 33;
        prevList.Capacity = 33;

        prevList.Add(1);
        if (rowIndex == 0) return prevList;
        prevList.Add(1);
        if (rowIndex == 1) return prevList;

        for (int i = 2; i <= rowIndex; i++)
        {
            currList.Clear();
            currList.Add(1);
            for (int j = 1; j < prevList.Count; j++)
            {
                currList.Add(prevList[j-1] + prevList[j]);
            }

            currList.Add(1);
            prevList = currList.ToList();
        }

        return currList;
    }
}

결과

profile
하나씩 심어 나가는 개발 농장🥕 (블로그 이전중)

0개의 댓글