모든 챌린지
쉬움 0명 해결 정답률 0%

알파벳 삼각형

i번째 행에 알파벳의 처음 i글자를 쓰는 직각삼각형을 찍습니다.

배우게 될 내용

  • A의 문자 코드에 값을 더해 수를 글자로 바꿀 수 있습니다
  • 점점 길어지는 행을 만들 수 있습니다
  • 패턴을 행의 리스트로 반환할 수 있습니다

문제

원문 보기 (영어)

이번 직각삼각형은 별 대신 알파벳을 씁니다. 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에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.