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