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

ㅎㅇ·2024년 8월 11일
0

항해99 TIL

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

*문제

*정답
class Solution {
public List<List> generate(int numRows) {
List<List> result = new ArrayList<>();

    for (int i = 0; i < numRows; i++) {
        List<Integer> row = new ArrayList<>();
        
        for (int j = 0; j <= i; j++) {
            if (j == 0 || j == i) {
                row.add(1);
            } else {
                int value = result.get(i-1).get(j-1) + result.get(i-1).get(j);
                row.add(value);
            }
        }
        
        result.add(row);
    }
    
    return result;
}

}

*리뷰
1. 파스칼의 삼각형을 생성하는 generate 메소드를 구현했습니다.
2. 2중 for 루프를 사용하여 각 행과 요소를 생성합니다.
3. 각 행의 첫/끝 요소는 1이며, 나머지는 이전 행의 두 요소 합으로 계산합니다.
4. 시간 및 공간 복잡도는 O(numRows^2)입니다.
5. 코드는 간결하고 이해하기 쉬우나, 큰 numRows에 대한 최적화 여지가 있습니다.

                                             
profile
안녕하세요
post-custom-banner

0개의 댓글