[백준 1920] 수 찾기

문제 풀이문제의 고려 사항은 N과 M이 10만 이라는 것.A와 X를 리스트로 받고 2중 for문을 돌리거나 단순 in을 사용하면 파이썬 기준으로 무조건 터지게 된다.find나 여타 다른 방법도 마찬가지.따라서 나는 친절함 Max인 파이썬의 자료구조와 메모리가 넉넉하게 주어진다는 점을 사용하여 A를 set으로, X를 리스트로 받아 X를 순회하며 in을 사용해 풀었다. 이것이 가능한 이유는 set이 해시 구조로 이루어져 있기 때문. N과 M의 값은 충분히 크기 때문에 다음으로 고려할 사항은 "문제에서 주어지는 메모리의 크기" 이다. 만약 조회(X 탐색)이 적다면 메모리를 적게 잡아먹는 이진탐색이 더 효율적이지만 메모리 제한이 넉넉하다고 조회가 매우 많다면 내가 사용한 set 방식이 시간 부분에서 이진탐색보다..