Number Triangle

문제

Build a number triangle: row i (counting from 1) lists the numbers 1, 2, …, i.

Implement number_triangle(rows).

rows: The number of rows.

Return the triangle as a list of rows.

0 ≤ rows ≤ 30

예시 1

입력:
rows = 3

예상 출력:
expected = [
    [1],
    [1, 2],
    [1, 2, 3]
]

입력:
long long rows = 3;

예상 출력:
std::vector<std::vector<long long>> expected = {
    {1},
    {1, 2},
    {1, 2, 3}
};

입력:
long rows = 3;

예상 출력:
long[][] expected = new long[][] {
    new long[] {1},
    new long[] {1, 2},
    new long[] {1, 2, 3}
};

Rows are [1], [1, 2] and [1, 2, 3].

예시 2

입력:
rows = 0

예상 출력:
expected = []

입력:
long long rows = 0;

예상 출력:
std::vector<std::vector<long long>> expected = {};

입력:
long rows = 0;

예상 출력:
long[][] expected = new long[][] {};

No rows were requested, so the triangle is empty.

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

i번째 행에는 1부터 i까지의 숫자를 순서대로 넣으세요.

힌트 2

아래로 갈수록 각 행이 하나씩 길어지게 만드세요.

힌트 3

행이 없으면 결과도 그냥 비어 있어야 합니다.

예상 복잡도

시간 O(rows^2), 추가 공간 O(rows^2)

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.