AtCoder 218_d SetとListの違いの復習 - Qiita

はじめに この記事は、以下の問題の復習記事です AtCoder 218_d Rectangle https://atcoder.jp/contests/abc218/tasks/abc218_d いつもの感覚でListで処理したらTLE、解説ACでSetで処理したら通るので、どのくらい違うのか疑問に思って調べました。 ACのソースコード https://atcoder.jp/contests/abc218/submissions/25830932 Setで実装するとAC いつもだとListでやりがち ○：p = set([tuple(input().split()) for _ in range(N)]) ×：p = [(input().split()) for i in range(2000)] テスト用データセットと計測の条件 以下の２パターンとする Set ○：p = set([tu