リストのリストの合計
皆さんの課題は、整数が深くネストされたリストを受け取り、その中のすべての整数の合計を計算する関数を作成することです。リストの深さは任意であり、リストの各部分で深さが異なる場合もあります。
プログラムの入力は、深くネストされたリストを文字列で表現した1行の入力です。各リストは角括弧
[]
で表され、その要素はカンマ ,
で区切られます。ネストされた各リストは他のリストの中に含まれます。すべての要素は正の整数です。eval(input())
を使用してリストを読み込むことができます。プログラムの出力は、ネストされたリストに含まれるすべての整数の合計である1つの整数とします。
入力 | 出力 |
[1, 1, 1] | 3 |
[1, [1, 1]] | 3 |
[1, 2, [3, 4, [5, 6]], 7, [8, [9, 10]]] | 55 |
解説:上記の例では、リストは場所によって深さが異なり、深さ3(例:
[3, 4, [5, 6]]
)の部分もあれば、深さ2(例:[8, [9, 10]]
)の部分もあります。整数の1、2、3、4、5、6、7、8、9、10をすべて合計すると55になります。Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB