EMPTY·OCCUPIED·DELETED slot 상태기계

1. 01

   찾아보기 · 기초

   ht19 recognize · EMPTY·OCCUPIED·DELETED slot 상태기계: slot state·empty sentinel·deleted tombstone 단서에서 “open addressing slot은 never-used EMPTY, live OCCUPIED, tombstone DELETED를 구분해 lookup termination과 insertion reuse를 보존한다.”을 만족하는 hash-table 판정을 고른다.

   이 문제는 주어진 내용과 정답 기준을 더 만드는 중이에요. 지금 적은 답은 연습 메모로만 저장돼요.

   관찰 → 규칙 → 결론 순서20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.

   정답 대신 4단계 힌트 보기

   1. 관찰

      EMPTY와 DELETED를 하나로 합쳐 collision 뒤 live key를 false miss한다. 직전까지 참이었던 key→bucket/probe 관계와 처음 달라진 state·result를 찾으세요.

   2. 개념

      slot state·empty sentinel·deleted tombstone를 ADT·collision strategy·source-level로 나눠 적으세요.

   3. 다음 도움

      내 생각을 먼저 적고 ‘내 답과 맞춰 볼 기준 보기’을 누르면, 풀 순서와 더 자세한 도움을 열어 드려요.

   내 답과 맞춰 볼 기준 보기정답과 비교
2. 02

   먼저 생각하기 · 기초

   ht19 predict · EMPTY·OCCUPIED·DELETED slot 상태기계: “EMPTY와 DELETED를 하나로 합쳐 collision 뒤 live key를 false miss한다.” 조건에서 probe·chain·load·lookup 결과를 실행 전에 봉인한다.

   이 문제는 주어진 내용과 정답 기준을 더 만드는 중이에요. 지금 적은 답은 연습 메모로만 저장돼요.

   관찰 → 규칙 → 결론 순서20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.

   정답 대신 4단계 힌트 보기

   1. 관찰

      EMPTY와 DELETED를 하나로 합쳐 collision 뒤 live key를 false miss한다. 직전까지 참이었던 key→bucket/probe 관계와 처음 달라진 state·result를 찾으세요.

   2. 개념

      slot state·empty sentinel·deleted tombstone를 ADT·collision strategy·source-level로 나눠 적으세요.

   3. 다음 도움

      내 생각을 먼저 적고 ‘내 답과 맞춰 볼 기준 보기’을 누르면, 풀 순서와 더 자세한 도움을 열어 드려요.

   내 답과 맞춰 볼 기준 보기움직임과 비교
3. 03

   순서 따라가기 · 익힌 것을 써보기

   ht19 trace · EMPTY·OCCUPIED·DELETED slot 상태기계: hash → index → collision strategy → equality → result 순서로 slot-state transition diagram과 probe continuation trace를 완성한다.

   이 문제는 주어진 내용과 정답 기준을 더 만드는 중이에요. 지금 적은 답은 연습 메모로만 저장돼요.

   관찰 → 규칙 → 결론 순서20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.

   정답 대신 4단계 힌트 보기

   1. 관찰

      EMPTY와 DELETED를 하나로 합쳐 collision 뒤 live key를 false miss한다. 직전까지 참이었던 key→bucket/probe 관계와 처음 달라진 state·result를 찾으세요.

   2. 개념

      slot state·empty sentinel·deleted tombstone를 ADT·collision strategy·source-level로 나눠 적으세요.

   3. 다음 도움

      내 생각을 먼저 적고 ‘내 답과 맞춰 볼 기준 보기’을 누르면, 풀 순서와 더 자세한 도움을 열어 드려요.

   내 답과 맞춰 볼 기준 보기움직임과 비교
4. 04

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

   ht19 explain · EMPTY·OCCUPIED·DELETED slot 상태기계: open addressing slot은 never-used EMPTY, live OCCUPIED, tombstone DELETED를 구분해 lookup termination과 insertion reuse를 보존한다.이 필요한 이유와 slot-state transition diagram과 probe continuation trace가 보장하지 못하는 runtime·security·concurrency 범위를 설명한다.

   이 문제는 주어진 내용과 정답 기준을 더 만드는 중이에요. 지금 적은 답은 연습 메모로만 저장돼요.

   관찰 → 규칙 → 결론 순서20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.

   정답 대신 4단계 힌트 보기

   1. 관찰

      EMPTY와 DELETED를 하나로 합쳐 collision 뒤 live key를 false miss한다. 직전까지 참이었던 key→bucket/probe 관계와 처음 달라진 state·result를 찾으세요.

   2. 개념

      slot state·empty sentinel·deleted tombstone를 ADT·collision strategy·source-level로 나눠 적으세요.

   3. 다음 도움

      내 생각을 먼저 적고 ‘내 답과 맞춰 볼 기준 보기’을 누르면, 풀 순서와 더 자세한 도움을 열어 드려요.

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

   빈칸 채우기 · 익힌 것을 써보기

   ht19 complete · EMPTY·OCCUPIED·DELETED slot 상태기계: 누락된 hash/equality·bucket·probe·slot-state·load-factor 칸을 채워 “insert/find/delete에서 세 상태의 허용 전이를 봉인한다.”을 완성한다.

   이 문제는 주어진 내용과 정답 기준을 더 만드는 중이에요. 지금 적은 답은 연습 메모로만 저장돼요.

   관찰 → 규칙 → 결론 순서20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.

   정답 대신 4단계 힌트 보기

   1. 관찰

      EMPTY와 DELETED를 하나로 합쳐 collision 뒤 live key를 false miss한다. 직전까지 참이었던 key→bucket/probe 관계와 처음 달라진 state·result를 찾으세요.

   2. 개념

      slot state·empty sentinel·deleted tombstone를 ADT·collision strategy·source-level로 나눠 적으세요.

   3. 다음 도움

      내 생각을 먼저 적고 ‘내 답과 맞춰 볼 기준 보기’을 누르면, 풀 순서와 더 자세한 도움을 열어 드려요.

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

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

   ht19 debug · EMPTY·OCCUPIED·DELETED slot 상태기계: AI가 만든 구현에 “EMPTY와 DELETED를 하나로 합쳐 collision 뒤 live key를 false miss한다.”를 주입하고 최초 잘못된 hash-table state transition만 수정한다.

   이 문제는 주어진 내용과 정답 기준을 더 만드는 중이에요. 지금 적은 답은 연습 메모로만 저장돼요.

   관찰 → 규칙 → 결론 순서20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.

   정답 대신 4단계 힌트 보기

   1. 관찰

      EMPTY와 DELETED를 하나로 합쳐 collision 뒤 live key를 false miss한다. 직전까지 참이었던 key→bucket/probe 관계와 처음 달라진 state·result를 찾으세요.

   2. 개념

      slot state·empty sentinel·deleted tombstone를 ADT·collision strategy·source-level로 나눠 적으세요.

   3. 다음 도움

      내 생각을 먼저 적고 ‘내 답과 맞춰 볼 기준 보기’을 누르면, 풀 순서와 더 자세한 도움을 열어 드려요.

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

   직접 만들기 · 새 문제

   ht19 implement · EMPTY·OCCUPIED·DELETED slot 상태기계: insert/find/delete에서 세 상태의 허용 전이를 봉인한다.을 frozen synthetic key stream에 적용해 slot-state transition diagram과 probe continuation trace를 생성한다.

   이 문제는 주어진 내용과 정답 기준을 더 만드는 중이에요. 지금 적은 답은 연습 메모로만 저장돼요.

   관찰 → 규칙 → 결론 순서20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.

   정답 대신 4단계 힌트 보기

   1. 관찰

      EMPTY와 DELETED를 하나로 합쳐 collision 뒤 live key를 false miss한다. 직전까지 참이었던 key→bucket/probe 관계와 처음 달라진 state·result를 찾으세요.

   2. 개념

      slot state·empty sentinel·deleted tombstone를 ADT·collision strategy·source-level로 나눠 적으세요.

   3. 다음 도움

      내 생각을 먼저 적고 ‘내 답과 맞춰 볼 기준 보기’을 누르면, 풀 순서와 더 자세한 도움을 열어 드려요.

   내 답과 맞춰 볼 기준 보기정답과 비교
8. 08

   새 문제에 써보기 · 새 문제

   ht19 transfer · EMPTY·OCCUPIED·DELETED slot 상태기계: flat hash table·bounded registry로 판단을 옮겨 보존할 계약과 달라지는 collision·cost·security 경계를 방어한다.

   이 문제는 주어진 내용과 정답 기준을 더 만드는 중이에요. 지금 적은 답은 연습 메모로만 저장돼요.

   관찰 → 규칙 → 결론 순서20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.

   정답 대신 4단계 힌트 보기

   1. 관찰

      EMPTY와 DELETED를 하나로 합쳐 collision 뒤 live key를 false miss한다. 직전까지 참이었던 key→bucket/probe 관계와 처음 달라진 state·result를 찾으세요.

   2. 개념

      slot state·empty sentinel·deleted tombstone를 ADT·collision strategy·source-level로 나눠 적으세요.

   3. 다음 도움

      내 생각을 먼저 적고 ‘내 답과 맞춰 볼 기준 보기’을 누르면, 풀 순서와 더 자세한 도움을 열어 드려요.

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

8개 답이 남았습니다.