1. paizaラーニングトップ
  2. レベルアップ問題集
  3. トライ木メニュー（言語選択）
  4. 問題一覧 Scala編
学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

トライ木メニューのサムネイル
トライ木メニュー

問題集の進捗状況

0 / 14問
城
主人公
ラスボス

問題集の解答状況

ボス
0/3問
プレフィックスの次の文字
ボス
0/2問
トライ木の文字列検索
ボス
0/4問
キーの削除
ボス
0/5問
単語予測
ボス
プレフィックスの次の文字
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

STEP: 1 プレフィックスの列挙 1

1 つの文字列のプレフィックスの列挙を行う
チャレンジする
難易度: 1393 ±41  受験数: 225  正解率: 79.0％  平均スコア: 78.9点 
モンスター

STEP: 2 プレフィックスの列挙 2

複数の文字列のプレフィックスの列挙を行います。
チャレンジする
難易度: 1591 ±45  受験数: 168  正解率: 73.1％  平均スコア: 73.0点 
ボス

FINAL問題 プレフィックスの次の文字

プレフィックスが与えられた時にその次の文字を出力する処理を行います。
チャレンジする
難易度: 1713 ±47  受験数: 158  正解率: 72.7％  平均スコア: 72.6点 
ボス
トライ木の文字列検索
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 トライ木の構築

配列を用いて簡単なトライ木を構成します。
チャレンジする
難易度: 1944 ±60  受験数: 120  正解率: 59.2％  平均スコア: 59.1点 
ボス

FINAL問題 トライ木の文字列検索

入力としてトライ木を与えるので格納された文字列を取り出してください。
チャレンジする
難易度: 1747 ±61  受験数: 88  正解率: 74.2％  平均スコア: 74.1点 
ボス
キーの削除
STEPを順番に解いていけばFINAL問題が解けます
0/4問完了
モンスター

STEP: 1 クラスによるトライ木の構築

クラスによるトライ木を作成します
チャレンジする
難易度: 1893 ±67  受験数: 95  正解率: 64.5％  平均スコア: 64.4点 
モンスター

STEP: 2 キーの追加

トライ木に複数の文字列を追加します。
チャレンジする
難易度: 2130 ±89  受験数: 96  正解率: 51.3％  平均スコア: 51.2点 
モンスター

STEP: 3 キーの確認

トライ木に格納された文字列かを判定します。
チャレンジする
難易度: 1687 ±74  受験数: 74  正解率: 65.5％  平均スコア: 65.5点 
ボス

FINAL問題 キーの削除

トライ木から文字列を削除します。
チャレンジする
難易度: 1839 ±76  受験数: 87  正解率: 70.3％  平均スコア: 70.3点 
ボス
単語予測
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 プレフィックスの個数カウント

トライ木にあるプレフィックスを持つ単語の数を記録する機能を追加します
チャレンジする
難易度: 1842 ±85  受験数: 64  正解率: 68.1％  平均スコア: 68.1点 
モンスター

STEP: 2 単語の意味の登録

トライ木に登録した単語とその意味
チャレンジする
難易度: 1760 ±84  受験数: 72  正解率: 77.5％  平均スコア: 77.4点 
モンスター

STEP: 3 最長共通プレフィックスの検索

トライ木を用いた最長共通プレフィックスの検索を行います
チャレンジする
難易度: 1746 ±87  受験数: 64  正解率: 72.0％  平均スコア: 71.9点 
モンスター

STEP: 4 辞書順ソート

トライ木に格納された単語を辞書順に取り出します。
チャレンジする
難易度: 1754 ±83  受験数: 62  正解率: 67.0％  平均スコア: 67.0点 
ボス

FINAL問題 単語予測

入力途中の単語から候補となる単語を出力する
チャレンジする
難易度: 1894 ±86  受験数: 75  正解率: 72.7％  平均スコア: 72.6点 
言語を選びなおす
ページの先頭へ戻る