中級 0件解決済み 正答率0%

蝶のパターン

向かい合った 2 つの星の三角形が、くっつくまで大きくなってから再び小さくなる、蝶の形を出力します。

このチャレンジで学べること

  • 左の羽、すき間、右の羽の 3 つの部分から 1 行を組み立てる
  • 半分を反転して全体の形を作る
  • すき間がなくなる行を見つける

問題

原文(英語)を表示

蝶の形は 2n 行です。上半分の i 行目(i = 1 から n)は、星 i 個、空白 2(n − i) 個、もう一度星 i 個の順に並べます。こうすると、左右の羽が n 行目で真ん中にくっつきます。下半分は同じ行を逆順に、i = n から i = 1 まで繰り返すので、いちばん幅の広い行が真ん中に 2 回現れます。

butterfly_pattern(n) を実装してください。

入力

n: 上下それぞれの半分の行数。

出力

2n 行を上から順に返してください。どの行も星で終わるので、末尾に空白が付く行はありません。n が 0 のときは空のリストを返してください。

制約

0 ≤ n ≤ 50

例

例 1
入力:
n = 3

期待される出力:
expected = ["*    *", "**  **", "******", "******", "**  **", "*    *"]
入力:
long long n = 3;

期待される出力:
std::vector<std::string> expected = {"*    *", "**  **", "******", "******", "**  **", "*    *"};
入力:
long n = 3;

期待される出力:
string[] expected = new string[] {"*    *", "**  **", "******", "******", "**  **", "*    *"};

解説

上半分は "* *"、"** **"、"******" で、下半分はこの 3 行を逆順にしたものです。

例 2
入力:
n = 1

期待される出力:
expected = ["**", "**"]
入力:
long long n = 1;

期待される出力:
std::vector<std::string> expected = {"**", "**"};
入力:
long n = 1;

期待される出力:
string[] expected = new string[] {"**", "**"};

解説

上下とも 1 + 0 + 1 文字の 1 行です:["**", "**"]。

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

上半分の i 行目では、左右それぞれに星が i 個あります。

ヒント 2

すき間は 1 行ごとに 2 個ずつ狭くなり、n 行目でなくなります。

ヒント 3

下半分は上半分を逆順にしたもので、n 行目ももう一度出てきます。

目安の計算量

時間 O(n^2)、追加メモリ O(n^2)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。