문제
이번 직각삼각형은 별 대신 알파벳을 씁니다. i번째 행(1부터 셉니다)에는 영어 대문자를 처음부터 i개, 순서대로 공백 없이 붙여 씁니다. 1행은 A, 2행은 AB, 3행은 ABC입니다. 위치를 글자로 바꾸려면 A의 문자 코드에 그 값을 더하면 됩니다.
alphabet_triangle(n) 함수를 구현하세요.
입력
n: 행의 수입니다(한 글자에 한 행이므로 최대 26).
출력
위에서 아래 순서로 각 행을 반환합니다.
제약 조건
0 ≤ n ≤ 26
예시
예시 1
입력:
n = 4
예상 출력:
expected = ["A", "AB", "ABC", "ABCD"]
입력:
long long n = 4;
예상 출력:
std::vector<std::string> expected = {"A", "AB", "ABC", "ABCD"};
입력:
long n = 4;
예상 출력:
string[] expected = new string[] {"A", "AB", "ABC", "ABCD"};
설명
행마다 다음 글자가 하나씩 붙습니다: ["A", "AB", "ABC", "ABCD"].
예시 2
입력:
n = 1
예상 출력:
expected = ["A"]
입력:
long long n = 1;
예상 출력:
std::vector<std::string> expected = {"A"};
입력:
long n = 1;
예상 출력:
string[] expected = new string[] {"A"};
설명
A만 있습니다: ["A"].
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
한 행에서 j번째 위치(0부터)는 A보다 j칸 뒤의 글자입니다.
힌트 2
대부분의 언어에서는 문자 코드에 정수를 더한 뒤 다시 문자로 바꿀 수 있습니다.
힌트 3
i번째 행은 i − 1번째 행에 글자 하나를 더 붙인 것입니다.
예상 복잡도
시간 O(n^2), 추가 공간 O(n^2)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.