depth·height·level·subtree와 node-edge-count 불변식

1. 01

   찾아보기 · 기초

   th04 recognize · depth·height·level·subtree와 node-edge-count 불변식: depth convention·subtree size·node-edge invariant 단서에서 “root depth 0·leaf edge-height 0 convention을 명시하고 subtree는 선택 node와 모든 descendant를 포함하며 non-empty tree edge 수는 node 수보다 하나 작다.”을 만족하는 topology·operation·claim을 고른다.

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

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

   정답 대신 4단계 힌트 보기

   1. 관찰

      node-count height와 edge-count height를 섞거나 disconnected node를 subtree size에 포함한다. 직전까지 참이었던 root→node path와 처음 달라진 edge·index·metadata·result를 찾으세요.

   2. 개념

      depth convention·subtree size·node-edge invariant를 ADT·topology·source-level로 나눠 적으세요.

   3. 다음 도움

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

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

   먼저 생각하기 · 기초

   th04 predict · depth·height·level·subtree와 node-edge-count 불변식: “node-count height와 edge-count height를 섞거나 disconnected node를 subtree size에 포함한다.” 조건에서 방문 순서·link/index·height/priority·반환값을 실행 전에 봉인한다.

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

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

   정답 대신 4단계 힌트 보기

   1. 관찰

      node-count height와 edge-count height를 섞거나 disconnected node를 subtree size에 포함한다. 직전까지 참이었던 root→node path와 처음 달라진 edge·index·metadata·result를 찾으세요.

   2. 개념

      depth convention·subtree size·node-edge invariant를 ADT·topology·source-level로 나눠 적으세요.

   3. 다음 도움

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

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

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

   th04 trace · depth·height·level·subtree와 node-edge-count 불변식: root/frontier → comparison → edge/index mutation → invariant → result 순서로 node별 depth·height·subtree-size와 global node-edge reconciliation 표를 완성한다.

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

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

   정답 대신 4단계 힌트 보기

   1. 관찰

      node-count height와 edge-count height를 섞거나 disconnected node를 subtree size에 포함한다. 직전까지 참이었던 root→node path와 처음 달라진 edge·index·metadata·result를 찾으세요.

   2. 개념

      depth convention·subtree size·node-edge invariant를 ADT·topology·source-level로 나눠 적으세요.

   3. 다음 도움

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

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

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

   th04 explain · depth·height·level·subtree와 node-edge-count 불변식: root depth 0·leaf edge-height 0 convention을 명시하고 subtree는 선택 node와 모든 descendant를 포함하며 non-empty tree edge 수는 node 수보다 하나 작다.이 필요한 이유와 node별 depth·height·subtree-size와 global node-edge reconciliation 표가 보장하지 못하는 runtime·concurrency·competition 범위를 설명한다.

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

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

   정답 대신 4단계 힌트 보기

   1. 관찰

      node-count height와 edge-count height를 섞거나 disconnected node를 subtree size에 포함한다. 직전까지 참이었던 root→node path와 처음 달라진 edge·index·metadata·result를 찾으세요.

   2. 개념

      depth convention·subtree size·node-edge invariant를 ADT·topology·source-level로 나눠 적으세요.

   3. 다음 도움

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

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

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

   th04 complete · depth·height·level·subtree와 node-edge-count 불변식: 누락된 base case·child edge·rotation·sift·metadata 칸을 채워 “skew·balanced·singleton tree의 depth·height·subtree 값을 bottom-up으로 계산한다.”을 완성한다.

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

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

   정답 대신 4단계 힌트 보기

   1. 관찰

      node-count height와 edge-count height를 섞거나 disconnected node를 subtree size에 포함한다. 직전까지 참이었던 root→node path와 처음 달라진 edge·index·metadata·result를 찾으세요.

   2. 개념

      depth convention·subtree size·node-edge invariant를 ADT·topology·source-level로 나눠 적으세요.

   3. 다음 도움

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

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

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

   th04 debug · depth·height·level·subtree와 node-edge-count 불변식: AI가 만든 구현에 “node-count height와 edge-count height를 섞거나 disconnected node를 subtree size에 포함한다.”를 주입하고 최초 잘못된 structure state transition만 수정한다.

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

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

   정답 대신 4단계 힌트 보기

   1. 관찰

      node-count height와 edge-count height를 섞거나 disconnected node를 subtree size에 포함한다. 직전까지 참이었던 root→node path와 처음 달라진 edge·index·metadata·result를 찾으세요.

   2. 개념

      depth convention·subtree size·node-edge invariant를 ADT·topology·source-level로 나눠 적으세요.

   3. 다음 도움

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

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

   직접 만들기 · 새 문제

   th04 implement · depth·height·level·subtree와 node-edge-count 불변식: skew·balanced·singleton tree의 depth·height·subtree 값을 bottom-up으로 계산한다.을 frozen synthetic node/workload에 적용해 node별 depth·height·subtree-size와 global node-edge reconciliation 표를 생성한다.

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

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

   정답 대신 4단계 힌트 보기

   1. 관찰

      node-count height와 edge-count height를 섞거나 disconnected node를 subtree size에 포함한다. 직전까지 참이었던 root→node path와 처음 달라진 edge·index·metadata·result를 찾으세요.

   2. 개념

      depth convention·subtree size·node-edge invariant를 ADT·topology·source-level로 나눠 적으세요.

   3. 다음 도움

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

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

   새 문제에 써보기 · 새 문제

   th04 transfer · depth·height·level·subtree와 node-edge-count 불변식: recursion budget·hierarchy analytics·capacity estimate로 판단을 옮겨 보존할 invariant와 달라지는 API·cost·ownership 경계를 방어한다.

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

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

   정답 대신 4단계 힌트 보기

   1. 관찰

      node-count height와 edge-count height를 섞거나 disconnected node를 subtree size에 포함한다. 직전까지 참이었던 root→node path와 처음 달라진 edge·index·metadata·result를 찾으세요.

   2. 개념

      depth convention·subtree size·node-edge invariant를 ADT·topology·source-level로 나눠 적으세요.

   3. 다음 도움

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

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

8개 답이 남았습니다.