https://www.codingame.com/training/easy/survey-prediction
を解いてみます。
性別、年齢、好きな音楽のジャンルのデータを元に、
性別、年齢で好きな音楽のジャンルが予想できればその名前
予想できなければNoｎeを表示します。
データは同じ年齢、性別で異なるものがかぶらないという前提条件が
あり性別ごとも2つの年齢間でジャンルが同じならその間も同じです。
問題の学習機会には機械学習が設定されています。
解答1号
データを男性女性に分割して都度計算する
解答2号
あらかじめ性別、年齢で特定できるものを辞書化して最後に検索
解答3号
ちょっと使ってみたいロジックが浮かんだので使ってみたもの
計算量は増える。最期のテストケースで0.0006504058837890625秒
