문제
직각삼각형을 위아래로 뒤집어 봅시다. 첫 행이 가장 길어서 별이 n개이고, 그다음 행부터는 별이 하나씩 줄어들어 마지막에는 * 하나만 남습니다. 바깥쪽 반복문을 늘려 가는 대신 줄여 가며 세는 것이 핵심입니다.
inverted_right_triangle(n) 함수를 구현하세요.
입력
n: 행의 수입니다.
출력
위에서 아래 순서로 각 행을 반환합니다. i번째 행(1부터 셉니다)에는 * 문자가 n − i + 1개 있습니다.
제약 조건
0 ≤ n ≤ 100
예시
예시 1
입력:
n = 4
예상 출력:
expected = ["****", "***", "**", "*"]
입력:
long long n = 4;
예상 출력:
std::vector<std::string> expected = {"****", "***", "**", "*"};
입력:
long n = 4;
예상 출력:
string[] expected = new string[] {"****", "***", "**", "*"};
설명
행마다 별이 하나씩 줄어듭니다: "****", "***", "**", "*".
예시 2
입력:
n = 1
예상 출력:
expected = ["*"]
입력:
long long n = 1;
예상 출력:
std::vector<std::string> expected = {"*"};
입력:
long n = 1;
예상 출력:
string[] expected = new string[] {"*"};
설명
행이 하나뿐이면 삼각형은 ["*"]입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
바깥쪽 반복문이 n부터 1까지 거꾸로 세게 하세요.
힌트 2
각 행의 별 개수는 현재 반복 변수의 값과 같습니다.
힌트 3
n이 0이면 빈 리스트를 반환합니다.
예상 복잡도
시간 O(n^2), 추가 공간 O(n^2)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.