강의 계획 레슨 148개 중 76번째 · 이상한 제약
이상한 제약

오프라인 우선

왜 중요한가 "목록 전체를 보내고, 마지막 쓰기가 이긴다"는 두 기기가 오프라인에서 편집하기 전까지 작동해요. 그러면 한 사람의 편집이 조용히 사라지고, 아무도 어디로 갔는지 말할 수 없어요.

가족 장보기 목록 앱이 신호가 없는 슈퍼마켓 지하에서 작동해야 해요. 각 기기는 자기가 한 일의 기록을 지녀요. 기기가 다시 연결되면 두 기록이 목록 하나로 합쳐져요. 두 기록 모두 같은 공유 기록(오프라인 전에 동기화된 모든 것)으로 시작하고, 그다음 각자 자기 편집이 있어요.

연산 기록: 결과의 사본이 아니라 한 변화(이걸 더해, 저걸 빼)의 기록. 기록은 합칠 수 있고, 사본은 덮어쓸 수만 있어요.

("add", "milk", "p7")             # tag p7 is unique to this add
("remove", "milk", ["p7", "s2"])  # removes exactly the adds this device had seen
내 차례

merge(log_a, log_b)를 쓰고 합친 장보기 목록의 항목을 정렬한 리스트로 반환하세요(각 항목 한 번씩). 기록은 연산의 리스트예요: ("add", item, tag), 여기서 모든 add에는 고유한 tag가 있어요. 그리고 ("remove", item, tags), 여기서 tags는 기기가 그걸 뺄 때 볼 수 있었던 그 항목의 add를 나열해요.

제약. 어떤 편집도 잃으면 안 돼요: 항목의 add 중 적어도 하나가 결코 빠지지 않았으면 그 항목은 목록에 있어요. remove는 나열한 tag만 취소하니, 다른 기기가 오프라인에서 한 add는 살아남아요. 두 기록 모두 같은 공유 연산을 담을 수 있어요(한 번만 세요). merge(a, b)는 merge(b, a)와 같아야 해요.

이 레슨에서 문제를 발견했나요? 알려 주세요 · 이 레슨에 대해 묻기

이 연습은 곧 열려요

앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.