すべてのチャレンジ
簡単 0件解決済み 正答率0%

逆向きの直角三角形

直角三角形を上下逆にして、1 行目に星 n 個、最後の行に星 1 個を出力します。

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

  • n から 1 まで減らしながらループを回す
  • 行番号と記号の個数の関係を式で表す
  • パターンを行のリストとして返す

問題

原文(英語)を表示

直角三角形をひっくり返してみましょう。1 行目がいちばん長く n 個の星が並び、次の行からは 1 個ずつ減って、最後は * 1 個になります。外側のループを増やすのではなく減らしながら回す、というのがこの問題のポイントです。

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

入力

n: 行数。

出力

各行を上から順に返してください。i 行目(1 から数えます)には n − i + 1 個の * が並びます。

制約

0 ≤ n ≤ 100

例

例 1
入力:
n = 4

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

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

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

解説

1 行ごとに星が 1 個ずつ減ります:"****"、"***"、"**"、"*"。

例 2
入力:
n = 1

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

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

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

解説

1 行だけなら、三角形は ["*"] になります。

解き方のヒント

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

ヒント 1

外側のループを n から 1 まで減らしながら回しましょう。

ヒント 2

各行の星の数は、そのときのループ変数の値と同じです。

ヒント 3

n が 0 のときは空のリストを返します。

目安の計算量

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

参考資料

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

ランキング

全体ランキング

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

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

他の人の解答から学ぶ

コミュニティの解答

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