問題
高さ n の 2 つの階段が、すき間をはさんで背中合わせに立っています。昔のアクションゲームに出てくる、向かい合ったピラミッドのような形です。i 行目(1 から数えます)は、先頭の空白 n − i 個、# を i 個、ちょうど 2 個の空白、さらに # を i 個の順に並べます。左の階段は右端に、右の階段は左端にそろえます。
double_staircase(n) を実装してください。
入力
n: それぞれの階段の高さ。
出力
各行を上から順に返してください。どの行も # で終わるので、末尾に空白は付きません。
制約
0 ≤ n ≤ 50
例
例 1
入力:
n = 3
期待される出力:
expected = [" # #", " ## ##", "### ###"]
入力:
long long n = 3;
期待される出力:
std::vector<std::string> expected = {" # #", " ## ##", "### ###"};
入力:
long n = 3;
期待される出力:
string[] expected = new string[] {" # #", " ## ##", "### ###"};
解説
1 行目は空白 2 個、#、空白 2 個、# で、3 行目には先頭の空白がありません:[" # #", " ## ##", "### ###"]。
例 2
入力:
n = 1
期待される出力:
expected = ["# #"]
入力:
long long n = 1;
期待される出力:
std::vector<std::string> expected = {"# #"};
入力:
long n = 1;
期待される出力:
string[] expected = new string[] {"# #"};
解説
すき間の両側にブロックが 1 個ずつです:["# #"]。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
まず左の階段を作りましょう。右揃えの直角三角形です。
ヒント 2
すき間は常にちょうど空白 2 個です。
ヒント 3
右の階段は同じ行の左の階段と同じ幅で、後ろに空白を足す必要はありません。
目安の計算量
時間 O(n^2)、追加メモリ O(n^2)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。