99클럽 코테 스터디 22일차 TIL + 오늘의 학습 키워드

ㅎㅇ·2024년 8월 12일
0

항해99 TIL

목록 보기
17/33
post-custom-banner

*문제

*코드
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]

이 문제를 해결하기 위해서는 파스칼의 삼각형의 성질을 이용하여 각 행을 계산하는 로직을 구현해야 합니다. 원하신다면 이 로직을 구현하는 방법에 대해 더 자세히 설명드릴 수 있습니다.

profile
안녕하세요
post-custom-banner

0개의 댓글