중복 탐지 제약·비용·실측 관측소

1. 01

   먼저 생각하기 · 기초

   cx64 predict · 중복 탐지 제약·비용·실측 관측소: “AI가 hash set은 O(n)이라며 collision·memory·unhashable key·bounded domain 대안을 누락한다.” 조건에서 비용·메모리·판정이 어떻게 바뀔지 실행 전에 봉인한다.

   상황

   n이 커지는 repeated duplicate-check service다. AI가 실행 전에 hash-set이 가장 빠르다고 제안했다.

   문제

   n=1,024에서 32,768로 증가할 때 pairwise·sort-scan·hash-set의 operation growth를 실행 전에 예측하고, 어떤 관찰이 예측을 반증할지 적으세요. 예측은 expected와 worst case를 분리해야 합니다.

   제공 자료

   • pairwise worst comparisons = n(n-1)/2
   • sort-scan modeled work = n⌈log2 n⌉+n
   • hash-set expected work = 2n, collision-adversarial worst comparisons = n(n-1)/2
   • 같은 frozen input family와 runtime manifest로 네 scale을 반복 측정한다.

   비교표 · 외운 답에 기대지 않았는지 밝히고, 내 까닭과 “항상 맞다”는 말을 깨는 장면까지 쓰기20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.

   연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.

   내 답과 맞춰 볼 기준 보기움직임과 비교
2. 02

   내 말로 설명하기 · 익힌 것을 써보기

   cx64 explain · 중복 탐지 제약·비용·실측 관측소: 같은 중복 탐지 semantics 아래 scenario·strategy·scale을 봉인하고 exact/expected/worst cost·space·domain 전제·budget을 함께 판정한다.이 필요한 이유와 4×4×4=64-state constraint observatory trace와 final-only verdict만으로 입증할 수 없는 범위를 설명한다.

   상황

   일반 hashable key에 대한 duplicate detector를 설계한다. service는 평상시 input과 untrusted adversarial input을 모두 받는다.

   문제

   hash-set 전략의 expected O(n)과 worst O(n²), auxiliary O(n)을 비전문가도 오해하지 않도록 설명하고, 어떤 evidence가 있어야 운영 승인할지 작성하세요.

   제공 자료

   • hash lookup/insert 평균 비용은 hash distribution과 implementation policy에 의존
   • untrusted key가 collision 또는 expensive hash/equality를 유발할 수 있음
   • 정확성·time budget·memory budget·fallback이 모두 운영 contract에 포함

   까닭을 함께 쓰는 설명 · 외운 답에 기대지 않았는지 밝히고, 내 까닭과 “항상 맞다”는 말을 깨는 장면까지 쓰기20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.

   연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.

   내 답과 맞춰 볼 기준 보기설명 기준과 비교
3. 03

   틀린 곳 고치기 · 익힌 것을 써보기

   cx64 debug · 중복 탐지 제약·비용·실측 관측소: AI가 만든 분석에 “AI가 hash set은 O(n)이라며 collision·memory·unhashable key·bounded domain 대안을 누락한다.” 반례를 주입하고 최초 잘못된 가정만 수정한다.

   상황

   AI가 `len(set(values)) != len(values)` 구현과 ‘O(1) because set lookup is constant’라는 설명, 그리고 normal integer 예제 두 개를 함께 생성했다.

   문제

   이 산출물의 최초 contract/complexity 위반을 진단하고 최소 수정된 분석·독립 테스트 계획·사람 verdict를 작성하세요. 코드를 무조건 교체하지 말고 어떤 조건에서 수용 가능한지 구분하세요.

   제공 자료

   • input은 한 번만 순회 가능한 iterable일 수도 있음
   • keys는 unhashable 또는 adversarial hash/equality를 가질 수 있음
   • 서비스 memory budget과 early-exit 요구가 있음
   • AI가 코드·복잡도 설명·tests를 같은 응답에서 생성

   까닭을 함께 쓰는 설명 · 외운 답에 기대지 않았는지 밝히고, 내 까닭과 “항상 맞다”는 말을 깨는 장면까지 쓰기20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.

   연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.

   내 답과 맞춰 볼 기준 보기답과 설명 함께 비교
4. 04

   새 문제에 써보기 · 새 문제

   cx64 transfer · 중복 탐지 제약·비용·실측 관측소: 중복 업로드 차단·event deduplication·inventory validation로 판단을 옮겨 보존할 invariant와 달라지는 비용 모델을 방어한다.

   상황

   중복 파일 업로드 차단기를 event deduplication service로 옮긴다. event는 24시간 window, at-least-once delivery, 50M/day, 256 MiB memory, false positive 금지 요구를 가진다.

   문제

   교실의 in-memory duplicate detector를 그대로 복사하지 말고 보존할 invariant, 새 입력 차원, 후보 전략, time-space-I/O trade-off, failure/recovery evidence, AI 사용 경계를 포함한 전이 decision memo를 작성하세요.

   제공 자료

   • event key와 24시간 window가 duplicate semantics를 정의
   • n=50M/day 외에도 arrival rate r, retention window w, key bytes k, storage latency가 독립 차원
   • process restart와 partition replay 뒤에도 dedup state가 필요
   • false positive는 허용되지 않고 delayed event 정책을 명시해야 함

   까닭을 함께 쓰는 설명 · 외운 답에 기대지 않았는지 밝히고, 내 까닭과 “항상 맞다”는 말을 깨는 장면까지 쓰기20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.

   연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.

   내 답과 맞춰 볼 기준 보기설명 기준과 비교

4개 답이 남았습니다.