Leetcode Java Pascal’s Triangle II

업데이트:

문제

Link

코드

class Solution {

  public List<Integer> getRow(int rowIndex) {
    List<Integer> list = new ArrayList<>();
    long num = 1;
    for (int idx = 0; idx <= rowIndex; idx++) {
      list.add((int)num);
      num = num * (rowIndex - idx) / (idx + 1);
    }
    return list;
  }

}

결과

Link

설명

  1. 기존 Pascal’s Triangle와 동일하게 파스칼의 삼각형에 대한 문제이다.
    • 단, 파스칼의 삼각형에서 주어진 정수 rowIndex번째 행만 만드는 문제이다.
  2. 문제 풀이에 필요한 변수를 정의한다.
    • 파스칼의 rowIndex번째 행의 값들을 넣을 list를 생성한다.
    • 파스칼의 삼각형의 값들을 계산하기 위한 지역 변수인 num을 long형으로 정의한다.
      • long형으로 정의하는 이유는 아래의 이후 값을 계산하는 로직에서 Overflow가 발생 할 수 있기 때문이다.
    • 0부터 rowIndex까지 반복하여 파스칼의 삼각형 rowIndex번째 행을 만들어준다.
      • list에 int형으로 변환한 num 값을 넣어준다.
      • num은 $num \times \frac{rowIndex - idx}{idx + 1}$ 값으로 넣어준다.
  3. 반복문이 완료되면 파스칼의 삼각형을 저장한 list를 주어진 문제의 결과로 반환한다.

소스

Sample Code는 여기에서 확인 가능합니다.

댓글남기기