*문제
*정답
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에 대한 최적화 여지가 있습니다.