문제
원문 보기 (영어)첫 번째 행은 [1]입니다. 이후의 각 행은 1로 시작하고 1로 끝납니다. 내부의 모든 항목은 바로 위의 두 항목의 합입니다. 첫 번째 행부터 시작하여 총 rows개의 행을 반환하세요.
pascals_triangle(rows)를 구현하세요.
입력
rows: 생성할 행의 개수입니다.
출력
각 행이 정수 리스트인, 위에서부터 시작하는 행들의 리스트를 반환하세요.
제약 조건
0 ≤ rows ≤ 60. 모든 항목은 부호 있는 64비트 정수 범위에 들어갑니다. rows가 0이면 빈 리스트를 반환하세요.
예시
예시 1
입력:
rows = 4
예상 출력:
expected = [
[1],
[1, 1],
[1, 2, 1],
[1, 3, 3, 1]
]입력:
long long rows = 4;
예상 출력:
std::vector<std::vector<long long>> expected = {
{1},
{1, 1},
{1, 2, 1},
{1, 3, 3, 1}
};입력:
long rows = 4;
예상 출력:
long[][] expected = new long[][] {
new long[] {1},
new long[] {1, 1},
new long[] {1, 2, 1},
new long[] {1, 3, 3, 1}
};설명
3번째 행의 2는 1 + 1입니다. 4번째 행의 두 개의 내부 3은 각각 1 + 2와 2 + 1입니다.
예시 2
입력:
rows = 0
예상 출력:
expected = []입력:
long long rows = 0;
예상 출력:
std::vector<std::vector<long long>> expected = {};입력:
long rows = 0;
예상 출력:
long[][] expected = new long[][] {};설명
요청된 행이 없으므로 빈 리스트를 반환합니다.
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.