리트코드에 easy mode의 Array에 있는
'Intersection of Two Arrays II'라는 문제이다.
https://leetcode.com/explore/interview/card/top-interview-questions-easy/92/array/674/
문제의 내용은 다음과 같다.
이 문제를 풀 때 처음엔 배열 메소드만으로 풀려 했다. 공통된 요소만을 뽑거나, 공유하지 않는 요소를 작은 쪽에서 배제하는 식으로 접근했는데 반례들이 많았다.
하람님께서 hash를 이용하는 것이 시간복잡도면에서도, 코드 가독성 면에서도 효율적이라고 알려주셨고, hash를 이용한 풀이를 찾았다.
코드만 모아놓고 보면 몇줄 되지도 않고 시간 복잡도의 효율도 좋다. 만약 두 배열을 반복문으로 전부 훑는다면 O(n²)까지 나왔을 것이다.