パーソナルブログメモリ

a = [1, 1]
for _ in "*" * 999: a += [sum(a[-2:])]
print(a)

Python 親子関係ありのソート問題を解いてみる

2023-02-13 | 新規1000万人ぐらいにプログラムをマスターしてもらいたい

またボーッと問題を解いてみようとしたらややこしずぎた話

https://www.codingame.com/training/easy/video-comments

 

ソート項目が3つぐらいあって

タプルにソート順になるように入れて一発だなと解き始める

 

文字列の内容によるソートは辞書で対応

 

問題文を読まずにテストケースに合わせて1つずつ解いていく

 

こういった問題は最後にちょっとどんでん返しがあったりする

みんなドンデンが大好きらしくそういうのがないと、承認されかったりする

 

今回のドンデンは...

先頭にスペースがあると親子関係があってその親子関係は維持しつつ

子はその中で同じようなソートをするというもの

 

初級問題で解答率が7割と中級問題並の低い理由がわかった

 

本当なら最初に考えなければならない親子関係データを後からなんとかしたものがこちらです

 

本屋さんにあるプログラムのソート問題では紹介されていないレベルで

C言語で配列を実装するぐらいの難しい問題だと思います

(5行目とか10行目なんかに動揺した形跡が残っています)

 

対応法

データにさらに親子関係のデータを追加

ループして親を表示していき

 親の際に再度全ループして紐づく子を表示しています

 


最新の画像もっと見る

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。