어느 온라인쇼핑몰 사용자들의 구매 관련 로그데이터가 10년 전부터 현재까지 저장되어 있다. 로그데이터에는 각 사용자가 구매한 물건들이 장바구니 별로 타임스탬프와 함께 아래 예시와 같은 형태로 기록되어 있다.


<“마동석”, (“핫팩”, “모자”, “장갑”), 2018-01-02 23:17:55>
<“하정우”, (“맥주”, “오징어”, “키보드”), 2018-01-03 20:18:32> 
<“정우성”, (“맥주”, “오징어”, “핫팩”), 2018-01-04 12:21:02> 
<“강동원”, (“핫팩”, “모자”), 2018-01-05 08:43:49> 


1. 100번 이상 한 장바구니 내에 함께 구매된 물건들을 모두 찾으려고 한다. 효율적인 알고리즘을 제시하여라. (단, 이 쇼핑몰에서 판매하는 모든 물건의 종류는 10만 가지이며, 컴퓨터의 메모리는 16GB이다.)


2. “강동원” 고객에게 물건을 추천하려고 한다. 추천 정확도가 높은 물건을 추천하는 효율적인 알고리즘을 제시하여라.



프갤에서 이것저것 보다가 발견한 문제인데


시립대 작년 편입문제라는디


학부 2학년 수준이면 자료구조정도인가영?


해시 쓸거같은데 아직 초보라 어떤식으로 접근하는지 감도 안잡힙니당 ㄷㄷ