문제
i번째 행(1부터 셉니다)의 너비가 i인 꽉 찬 직각삼각형에서 테두리만 남깁니다. i ≤ 2이거나 i = n인 행(위쪽 꼭짓점과 밑변)은 모두 별입니다. 그 밖의 행은 *, 공백 i − 2개, * 순서로 이루어집니다.
hollow_right_triangle(n) 함수를 구현하세요.
입력
n: 행의 수입니다.
출력
위에서 아래 순서로 각 행을 반환합니다. 모든 행이 별로 끝나므로 행 끝에 공백이 없습니다.
제약 조건
0 ≤ n ≤ 100
예시
예시 1
입력:
n = 5
예상 출력:
expected = ["*", "**", "* *", "* *", "*****"]
입력:
long long n = 5;
예상 출력:
std::vector<std::string> expected = {"*", "**", "* *", "* *", "*****"};
입력:
long n = 5;
예상 출력:
string[] expected = new string[] {"*", "**", "* *", "* *", "*****"};
설명
3행과 4행은 속이 비어 있고, 5행은 꽉 찬 밑변입니다: ["*", "**", "* *", "* *", "*****"].
예시 2
입력:
n = 3
예상 출력:
expected = ["*", "**", "***"]
입력:
long long n = 3;
예상 출력:
std::vector<std::string> expected = {"*", "**", "***"};
입력:
long n = 3;
예상 출력:
string[] expected = new string[] {"*", "**", "***"};
설명
3행이 마지막 행이므로 꽉 차 있습니다: ["*", "**", "***"].
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
안쪽이 생기기에는 너무 짧은 행이거나 마지막 행이면 꽉 찬 행입니다.
힌트 2
그 밖의 행은 별로 시작해서 별로 끝납니다.
힌트 3
두 별 사이의 공백 수는 행의 길이에서 2를 뺀 값입니다.
예상 복잡도
시간 O(n^2), 추가 공간 O(n^2)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.