回答編集履歴
2
修正
test
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
list.countは先頭から末尾まで要素を舐めるので、案外時間を食います。
|
|
2
2
|
|
|
3
|
-
一巡して部下数のリスト(あるいは辞書)を作り、
|
|
3
|
+
一巡して部下数のリスト(あるいは辞書)を作り、結果は一気に出力すれば良いでしょう。
|
|
4
4
|
|
|
5
5
|
|
|
6
6
|
|
1
追記
test
CHANGED
|
@@ -1,3 +1,11 @@
|
|
|
1
1
|
list.countは先頭から末尾まで要素を舐めるので、案外時間を食います。
|
|
2
2
|
|
|
3
3
|
一巡して部下数のリスト(あるいは辞書)を作り、もう一巡しながら出力すれば良いでしょう。
|
|
4
|
+
|
|
5
|
+
|
|
6
|
+
|
|
7
|
+
> PyPy3でも提出しましたが結果は同じでした。
|
|
8
|
+
|
|
9
|
+
|
|
10
|
+
|
|
11
|
+
O(n^2)なので若干早くなったところでO(n)には適いません。
|