Edit

【pythonでABC164を解説】C - gacha

問題概要

問題ページ

C - gacha
C - gacha

問題ページへ移動する

問題文

くじ引きを \(N\) 回行い、\(i\) 回目には種類が文字列 \(S_i\) で表される景品を手に入れました。

何種類の景品を手に入れましたか？

制約

  • \(1 \leq N \leq 2\times 10^5\)
  • \(S_i\) は英小文字のみからなり、長さは \(1\) 以上 \(10\) 以下

問題の考察

ACコード

import sys
import collections


def solve():
    input = sys.stdin.readline
    mod = 10 ** 9 + 7
    n = int(input().rstrip('\n'))
    d = collections.defaultdict(int)
    for i in range(n):
        s = str(input().rstrip('\n'))
        d[s] += 1
    print(len(d))


if __name__ == '__main__':
    solve()

-Edit