回答編集履歴
2
d
test
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
`list.count()` は、リストの全要素を1つずつ指定した値かどうか調べていき、個数をカウントしていくので、要素数が多い場合はそれに比例して時間がかかってしまいます (O(n))。
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
要素のアクセスが O(1) である dict を利用して、input() で読み込む段階で各値をカウントしていくとよいと思います。
|
|
4
4
|
|
|
5
5
|
|
|
6
6
|
|
1
d
test
CHANGED
|
@@ -4,7 +4,7 @@
|
|
|
4
4
|
|
|
5
5
|
|
|
6
6
|
|
|
7
|
-
以下の
|
|
7
|
+
以下のコードで通りました。
|
|
8
8
|
|
|
9
9
|
|
|
10
10
|
|