求職中で暇だったのでネットでたまたま見つけたPython3というプログラミング言語をちょっと勉強したんですけど、主にpaizaでやってまして、その練習問題の解決の糸口が見つからないのでメモを置いておく次第。
問題
標準入力からn行の文字と数値のセットが与えられるので、同じ文字は合計して降順に出力する。
わしが途中まで思いついたところ。
１．nの値を標準入力から取得。
２．n行の標準入力からのセットをリストに格納。
３．それぞれのセットをリストにばらし、元のリストに戻す。
４．そのままだと数値が文字列のまなまなのでint型に直す。
ここで止まっちゃってます。
困ってるところ。
１）３．の過程で文字と数値のセットが多次元リストになるのですが、通常の検索が使えないため、同じ文字があるかどうかが調べられない。
２）n行のセットは重複の可能性もあるので辞書に格納するわけにはいかない。文字か数値をキーとして扱うので重複できないから。
３）n行は固定値ではないのと、同じのがあるかどうかはわからないのでデータ総当たりもしづらい。
力業で抜けようにも４．からどうやって回答に導けばいいのか思いつきません。
ううむ… 気がついたら、また更新するかも。
[0回]
PR
