node identity·payload·root·parent·child·edge·path 계약

오늘의 질문

node identity는 payload 값과 분리하고 rooted tree의 root는 parent가 없으며 다른 reachable node는 정확히 한 parent와 유일한 root path를 가진다. 이를 생략하면 같은 label을 같은 node로 합치거나 한 child를 두 parent에 연결해 path와 subtree identity를 잃는다.에서도 작은 그림은 맞아 보일 수 있지만 skew·delete·rotation·tie·metadata 경계에서 재현 가능한 판단은 남지 않습니다.

아직 답을 몰라도 괜찮아요. 아래 작은 예시를 보고 먼저 예상해 보세요.

01 · 혼자 확인해요

연습한 문제를 다시 풀며 혼자 확인하기

지금은 방금 연습한 문제를 다시 보는 시간이에요.아직 “완전히 익혔다”고 기록하지 않아요. 나중에 모양이 다른 문제도 도움 없이 풀면 그때 다시 확인할 수 있어요.

답과 과정 확인: 80% 이상
내 말로 설명: 80% 이상
막힌 곳 고치기: 80% 이상
다른 문제에 써보기: 80% 이상

스스로 확인하며 작성 중인 답0 / 4

01
먼저 생각하기 · 기초
th02 predict · node identity·payload·root·parent·child·edge·path 계약: “같은 label을 같은 node로 합치거나 한 child를 두 parent에 연결해 path와 subtree identity를 잃는다.” 조건에서 방문 순서·link/index·height/priority·반환값을 실행 전에 봉인한다.
지금은 답을 먼저 보여 주지 않아요. 내가 적은 답은 연습 메모로만 저장되고, 합격으로 기록되지 않아요.
외운 답에 기대지 않았는지 밝히고, 내 까닭과 “항상 맞다”는 말을 깨는 장면까지 쓰기20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.
연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.
움직임과 비교
02
내 말로 설명하기 · 익힌 것을 써보기
th02 explain · node identity·payload·root·parent·child·edge·path 계약: node identity는 payload 값과 분리하고 rooted tree의 root는 parent가 없으며 다른 reachable node는 정확히 한 parent와 유일한 root path를 가진다.이 필요한 이유와 node-id·payload·parent·ordered children·root path 원장가 보장하지 못하는 runtime·concurrency·competition 범위를 설명한다.
지금은 답을 먼저 보여 주지 않아요. 내가 적은 답은 연습 메모로만 저장되고, 합격으로 기록되지 않아요.
외운 답에 기대지 않았는지 밝히고, 내 까닭과 “항상 맞다”는 말을 깨는 장면까지 쓰기20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.
연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.
설명 기준과 비교
03
틀린 곳 고치기 · 익힌 것을 써보기
th02 debug · node identity·payload·root·parent·child·edge·path 계약: AI가 만든 구현에 “같은 label을 같은 node로 합치거나 한 child를 두 parent에 연결해 path와 subtree identity를 잃는다.”를 주입하고 최초 잘못된 structure state transition만 수정한다.
지금은 답을 먼저 보여 주지 않아요. 내가 적은 답은 연습 메모로만 저장되고, 합격으로 기록되지 않아요.
외운 답에 기대지 않았는지 밝히고, 내 까닭과 “항상 맞다”는 말을 깨는 장면까지 쓰기20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.
연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.
답과 설명 함께 비교
04
새 문제에 써보기 · 새 문제
th02 transfer · node identity·payload·root·parent·child·edge·path 계약: AST node handle·UI component key·workflow step identity로 판단을 옮겨 보존할 invariant와 달라지는 API·cost·ownership 경계를 방어한다.
지금은 답을 먼저 보여 주지 않아요. 내가 적은 답은 연습 메모로만 저장되고, 합격으로 기록되지 않아요.
외운 답에 기대지 않았는지 밝히고, 내 까닭과 “항상 맞다”는 말을 깨는 장면까지 쓰기20자 이상 작성한 뒤 내 답과 맞춰 볼 기준을 확인하세요.
연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.
설명 기준과 비교

4개 답이 남았습니다.

02 · 나중에 한 번 더

모양이 다른 문제에서도 같은 생각을 써봐요

node identity·payload·root·parent·child·edge·path 계약의 미공개 node stream에서 contract·path·mutation·height/work/space·source claim을 독립 재구성하는 능력의 미공개 empty·singleton·duplicate·skew·broken-link·comparator-tie·resize·adversarial fixture에서 AI 없이 invariant·trace·cost·source-level verdict를 작성하고 deterministic replay evidence를 제출한다.

검증 과제

AI가 제안한 node identity·payload·root·parent·child·edge·path 계약 분석에 binary-tree=BST=heap 혼동, 잘못된 traversal, 끊어진 parent link, rotation subtree 유실, unstable tie 단정, std::map Red-Black 강제, Python bisect tree 단정, Java PriorityQueue sorted iterator 단정, Rust push fixed-complexity 단정 중 하나 이상을 심어 독립 model과 공식 근거로 찾아 수정한다.