*문제
*코드
class Solution {
public List getRow(int rowIndex) {
List row = new ArrayList<>();
for (int i = 0; i <= rowIndex; i++) {
row.add(1);
for (int j = i - 1; j > 0; j--) {
row.set(j, row.get(j) + row.get(j - 1));
}
}
return row;
}
}
rowIndex를 입력으로 받습니다 (0부터 시작).
해당 rowIndex에 해당하는 파스칼의 삼각형 행을 List 형태로 반환합니다.
예시:
rowIndex가 3일 때, 반환값은 [1,3,3,1]
rowIndex가 0일 때, 반환값은 [1]
rowIndex가 1일 때, 반환값은 [1,1]
이 문제를 해결하기 위해서는 파스칼의 삼각형의 성질을 이용하여 각 행을 계산하는 로직을 구현해야 합니다. 원하신다면 이 로직을 구현하는 방법에 대해 더 자세히 설명드릴 수 있습니다.