trie의 edge symbol·terminal·prefix 계약

1. 01

   먼저 생각하기 · 기초

   th37 predict · trie의 edge symbol·terminal·prefix 계약: “path가 존재하면 terminal 여부와 무관하게 exact key가 저장됐다고 판정한다.” 조건에서 방문 순서·link/index·height/priority·반환값을 실행 전에 봉인한다.

   지금은 답을 먼저 보여 주지 않아요. 내가 적은 답은 연습 메모로만 저장되고, 합격으로 기록되지 않아요.

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

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

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

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

   th37 explain · trie의 edge symbol·terminal·prefix 계약: trie는 normalized symbol sequence를 root부터 edge로 저장하고 terminal marker로 exact key와 prefix-only path를 구분한다.이 필요한 이유와 normalized symbols·edge path·terminal/prefix·node-count ledger가 보장하지 못하는 runtime·concurrency·competition 범위를 설명한다.

   지금은 답을 먼저 보여 주지 않아요. 내가 적은 답은 연습 메모로만 저장되고, 합격으로 기록되지 않아요.

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

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

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

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

   th37 debug · trie의 edge symbol·terminal·prefix 계약: AI가 만든 구현에 “path가 존재하면 terminal 여부와 무관하게 exact key가 저장됐다고 판정한다.”를 주입하고 최초 잘못된 structure state transition만 수정한다.

   지금은 답을 먼저 보여 주지 않아요. 내가 적은 답은 연습 메모로만 저장되고, 합격으로 기록되지 않아요.

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

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

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

   새 문제에 써보기 · 새 문제

   th37 transfer · trie의 edge symbol·terminal·prefix 계약: autocomplete·routing prefix·token dictionary로 판단을 옮겨 보존할 invariant와 달라지는 API·cost·ownership 경계를 방어한다.

   지금은 답을 먼저 보여 주지 않아요. 내가 적은 답은 연습 메모로만 저장되고, 합격으로 기록되지 않아요.

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

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

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

4개 답이 남았습니다.