https://www.acmicpc.net/problem/10815 위의 문제를 풀다가 이것 저것 생각하다가 풀이를 2개를 작성했는데간단하게 정리하려고 작성합니다.두 가지 풀이를 했습니다.문제를 먼저 보면, max(N)은 50만개, max(M)은 50만개라O(N^2)으로 시간복잡도가 넘어가는 순간 2500억번의 계산을 해야합니다.그러면 우리의 갓갓 PyPy3도 2초는 넘길 것 같습니다. (여기서는 O(N * M)이죠)그래서 이 문제 풀이의 핵심은 이중 for문을 사용하지 말고리스트 안에 들어있는 걸 확인해라!! 입니다.그러면 다른 방법은 많지만 저는 보통 딕셔너리와 이중탐색을 떠올립니다. (정답이 아닐 수 있지만뭐 제가 떠올리는 것들입니다.)딕셔너리의 서치 속도는 O(1)이니, 없는 카드만 신경쓰면 될 ..
