/* ============================================================
   Lecture · 고급 자료구조·정렬·탐색 (2과목 11강) — slide layout extensions
   Builds on /colors_and_type.css and /slides/_slide.css
   ─ 10강 lecture.css를 베이스로 복사 후 11강 신규 도식만 추가.
   ─ 코어(_slide.css) 승격 컴포넌트는 재정의하지 않음:
     def-box · metaphor · mnemonic · real · pass-tip
     · cmp-tbl · trap-row · q-source · tbl.compact · callout.compact
   ============================================================ */

/* ---------- 4-objective grid (학습 목표) — 08·10강 패턴 재사용 ---------- */
.obj-grid {
  display: grid;
  grid-template-columns: repeat(2, 1fr);
  gap: 14px;
}
.obj-item {
  display: grid;
  grid-template-columns: 52px 1fr;
  gap: 16px;
  align-items: center;
  padding: 16px 20px;
  background: var(--ink-50);
  border: 1.5px solid var(--ink-200);
  border-radius: 12px;
}
.obj-item .badge {
  width: 52px;
  height: 52px;
  background: var(--eduwill-yellow);
  color: var(--ink-1000);
  display: grid;
  place-items: center;
  font: 800 26px/1 var(--font-sans);
  border-radius: 12px;
}
.obj-item h3 { margin: 0; font: 800 18px/1.15 var(--font-sans); color: var(--ink-1000); }
.obj-item p  { margin: 4px 0 0; font-size: 13px; color: var(--ink-700); line-height: 1.4; }

/* ============================================================
   흐름 노드 행 — A → B → C inline 시퀀스 (BFS/DFS 방문 순서·운행)
   08·10강 .flow 재사용
   ============================================================ */
.flow {
  display: flex;
  align-items: center;
  justify-content: center;
  gap: 8px;
  flex-wrap: wrap;
}
.flow .box {
  padding: 10px 16px;
  border-radius: 10px;
  background: white;
  border: 1.5px solid var(--ink-300);
  font: 700 16px/1.2 var(--font-sans);
  color: var(--ink-900);
  text-align: center;
}
.flow .box.dark { background: var(--ink-1000); color: white; border-color: var(--ink-1000); }
.flow .box.mid  { background: var(--eduwill-yellow); color: var(--ink-1000); border-color: var(--eduwill-yellow); font-weight: 800; }
.flow .box small { display: block; font-size: 11px; font-weight: 600; opacity: 0.7; margin-top: 2px; }
.flow .arw { color: var(--ink-500); font-size: 20px; font-weight: 800; }

/* ============================================================
   SVG diagram primitives — 트리·그래프 노드/간선 (08·10강 dg-* 재사용)
   ============================================================ */
.dg-line   { stroke: var(--ink-300); stroke-width: 2; }
.dg-line-y { stroke: var(--eduwill-yellow-600); stroke-width: 2.5; }
.dg-edge   { stroke: var(--ink-400); stroke-width: 2.5; }
.dg-edge-y { stroke: var(--eduwill-yellow-600); stroke-width: 3; }
.dg-node   { fill: var(--ink-1000); }
.dg-node-t { fill: white; font: 800 15px var(--font-sans); text-anchor: middle; dominant-baseline: central; }
.dg-leaf   { fill: var(--eduwill-yellow); stroke: var(--ink-1000); stroke-width: 2; }
.dg-leaf-t { fill: var(--ink-1000); font: 800 15px var(--font-sans); text-anchor: middle; dominant-baseline: central; }
.dg-root   { fill: var(--ink-1000); stroke: var(--eduwill-yellow); stroke-width: 3.5; }
.dg-cap    { fill: var(--ink-500); font: 700 12px var(--font-sans); text-anchor: middle; }
.dg-op     { fill: var(--info-500); }

/* 트리/그래프 도식 프레임 */
.tree-frame {
  background: var(--ink-50);
  border: 1.5px solid var(--ink-200);
  border-radius: 12px;
  padding: 12px;
  display: grid;
  place-items: center;
}
.tree-frame.hi { background: var(--eduwill-yellow-50); border-color: var(--eduwill-yellow); }
.tree-frame svg { width: 100%; height: auto; max-height: 200px; display: block; }
.tree-frame .cap { margin-top: 6px; font-size: 12px; color: var(--ink-500); font-weight: 600; text-align: center; }

/* ============================================================
   Big-O 빅쓰리 카드 — O(1)·O(log n)·O(n) (10강 재사용)
   ============================================================ */
.bigo-grid { display: grid; grid-template-columns: repeat(3, 1fr); gap: 14px; }
.bigo-card {
  background: white;
  border: 1.5px solid var(--ink-200);
  border-radius: 12px;
  padding: 14px 18px;
  display: flex;
  flex-direction: column;
  gap: 6px;
}
.bigo-card .o {
  font: 800 28px/1 var(--font-mono);
  color: var(--ink-1000);
  letter-spacing: -0.02em;
}
.bigo-card .nm { font-size: 14px; font-weight: 800; color: var(--eduwill-yellow-700); }
.bigo-card .ex { font-size: 13px; color: var(--ink-700); line-height: 1.4; }

/* ============================================================
   LIFO/FIFO·기타 시그니처 칩 (스택/큐 대비)
   ============================================================ */
.sig {
  display: inline-flex;
  align-items: center;
  gap: 6px;
  padding: 4px 14px;
  border-radius: 999px;
  font-size: 14px;
  font-weight: 800;
  letter-spacing: 0.02em;
}
.sig.lifo { background: var(--warn-100); color: var(--warn-700); }
.sig.fifo { background: var(--ok-50);   color: var(--ok-700); }

/* ---------- utility: small caption ---------- */
.cap { font-size: 12px; color: var(--ink-500); }

/* ============================================================
   ▼▼▼ 11강 신규 컴포넌트 ▼▼▼
   ============================================================ */

/* ------------------------------------------------------------
   정렬 1회전 트레이스 — 배열 셀 가로 나열 + swap/fixed/cmp 강조
   한 슬라이드에 2~3 .arr-row 만 (안전영역 보존).
   ------------------------------------------------------------ */
.arr-row {
  display: flex;
  align-items: center;
  gap: 14px;
}
.arr-row + .arr-row { margin-top: 10px; }
.arr-row .rk {
  flex-shrink: 0;
  width: 96px;
  font: 700 13px/1.3 var(--font-sans);
  color: var(--ink-600);
}
.arr-row .rk b { display: block; color: var(--ink-1000); font-weight: 800; font-size: 14px; }
.arr { display: flex; gap: 7px; }
.arr .cell {
  width: 50px;
  height: 50px;
  display: grid;
  place-items: center;
  font: 800 20px/1 var(--font-sans);
  color: var(--ink-1000);
  background: white;
  border: 2px solid var(--ink-300);
  border-radius: 9px;
  position: relative;
}
.arr.sm .cell { width: 44px; height: 44px; font-size: 18px; }
.arr .cell.cmp   { border-color: var(--eduwill-yellow); background: var(--eduwill-yellow-50); }
.arr .cell.swap  { border-color: var(--warn-500); background: var(--warn-100); color: var(--warn-700); }
.arr .cell.fixed { border-color: var(--ok-500); background: var(--ok-50); color: var(--ok-700); }
.arr .cell.dim   { color: var(--ink-400); border-color: var(--ink-200); }
/* 확정 자리 깃발 */
.arr .cell.fixed::after {
  content: "✓";
  position: absolute;
  top: -10px; right: -8px;
  width: 18px; height: 18px;
  background: var(--ok-500); color: white;
  border-radius: 999px;
  font-size: 11px; font-weight: 800;
  display: grid; place-items: center;
}

/* 트레이스 프레임 (배열 행들을 감싸는 옅은 박스) */
.trace-box {
  background: var(--ink-50);
  border: 1.5px solid var(--ink-200);
  border-radius: 12px;
  padding: 16px 20px;
}

/* ------------------------------------------------------------
   해시 버킷 + 충돌 체이닝 도식 — 버킷 배열(0~n) + 연결 노드 체인
   ------------------------------------------------------------ */
.hash-dg { display: flex; flex-direction: column; gap: 7px; }
.hbucket { display: flex; align-items: center; gap: 10px; }
.hbucket .addr {
  flex-shrink: 0;
  width: 34px; height: 38px;
  display: grid; place-items: center;
  background: var(--ink-1000); color: var(--eduwill-yellow);
  font: 800 16px/1 var(--font-mono);
  border-radius: 7px;
}
.hbucket .chain { display: flex; align-items: center; gap: 6px; }
.hbucket .knode {
  padding: 8px 14px;
  background: white;
  border: 2px solid var(--ink-300);
  border-radius: 8px;
  font: 800 15px/1 var(--font-sans);
  color: var(--ink-1000);
}
.hbucket .knode.hot { border-color: var(--warn-500); background: var(--warn-100); color: var(--warn-700); }
.hbucket .lk { color: var(--ink-500); font-size: 16px; font-weight: 800; }
.hbucket .empty { color: var(--ink-300); font-size: 13px; font-weight: 600; font-style: italic; }

/* ------------------------------------------------------------
   알고리즘 카드 그리드 — 정렬/탐색 키워드 카드 (가로 결합용)
   ------------------------------------------------------------ */
.algo-grid { display: grid; gap: 12px; }
.algo-grid.c2 { grid-template-columns: 1fr 1fr; }
.algo-card {
  background: white;
  border: 1.5px solid var(--ink-200);
  border-radius: 12px;
  border-left: 5px solid var(--eduwill-yellow);
  padding: 14px 18px;
}
.algo-card.gray { border-left-color: var(--ink-1000); }
.algo-card.info { border-left-color: var(--info-500); }
.algo-card .hd { display: flex; align-items: baseline; gap: 10px; }
.algo-card .hd .nm { font: 800 17px/1 var(--font-sans); color: var(--ink-1000); }
.algo-card .hd .bigo { margin-left: auto; font: 800 14px/1 var(--font-mono); color: var(--eduwill-yellow-700); }
.algo-card .bd { margin-top: 7px; font-size: 14px; line-height: 1.5; color: var(--ink-800); }
.algo-card .bd b { color: var(--ink-1000); }

/* ------------------------------------------------------------
   그래프 도식 보조 — 방향 화살표 간선 + 정점 라벨 칩
   (SVG 내부 dg-node/dg-edge 재사용, marker는 각 SVG에 inline 정의)
   ------------------------------------------------------------ */
.dg-vtx   { fill: var(--ink-1000); }
.dg-vtx-t { fill: white; font: 800 16px var(--font-sans); text-anchor: middle; dominant-baseline: central; }
.arh      { fill: var(--ink-500); }      /* SVG 화살표 머리 (방향 그래프) */

/* 인접 행렬 mini-grid */
.gmatrix { border-collapse: collapse; font: 800 15px/1 var(--font-mono); }
.gmatrix th, .gmatrix td {
  width: 36px; height: 36px; text-align: center;
  border: 1px solid var(--ink-200);
}
.gmatrix th { background: var(--ink-1000); color: var(--eduwill-yellow); font-size: 14px; }
.gmatrix td.one  { background: var(--eduwill-yellow); color: var(--ink-1000); }
.gmatrix td.zero { color: var(--ink-300); background: white; }

/* 인접 리스트 — 정점별 연결 정점 체인 */
.adj-list { display: flex; flex-direction: column; gap: 7px; }
.adj-row  { display: flex; align-items: center; gap: 8px; }
.adj-row .head {
  width: 34px; height: 32px; display: grid; place-items: center;
  background: var(--ink-1000); color: var(--eduwill-yellow);
  font: 800 15px/1 var(--font-mono); border-radius: 7px;
}
.adj-row .lk { color: var(--ink-500); font-size: 15px; font-weight: 800; }
.adj-row .v {
  padding: 6px 12px; background: white; border: 1.5px solid var(--ink-300);
  border-radius: 7px; font: 800 14px/1 var(--font-sans); color: var(--ink-1000);
}

/* 해시 메커니즘 — 키 → 함수 → 버킷 (flow 응용) */
.hash-mech { display: flex; align-items: center; justify-content: center; gap: 12px; }
.hash-mech .key {
  padding: 12px 16px; background: white; border: 2px solid var(--ink-300);
  border-radius: 10px; font: 800 16px/1 var(--font-sans); color: var(--ink-1000);
}
.hash-mech .fn {
  padding: 14px 18px; background: var(--ink-1000); color: var(--eduwill-yellow);
  border-radius: 10px; font: 800 15px/1.2 var(--font-sans); text-align: center;
}
.hash-mech .arw { color: var(--ink-500); font-size: 22px; font-weight: 800; }
.hash-mech .table-col { display: flex; flex-direction: column; gap: 0; }
.hash-mech .table-col .slot {
  width: 70px; padding: 9px 0; text-align: center;
  font: 800 15px/1 var(--font-mono); color: var(--ink-700);
  background: white; border: 1.5px solid var(--ink-200); border-bottom-width: 0;
  display: flex; align-items: center; justify-content: center; gap: 6px;
}
.hash-mech .table-col .slot:first-child { border-radius: 8px 8px 0 0; }
.hash-mech .table-col .slot:last-child  { border-bottom-width: 1.5px; border-radius: 0 0 8px 8px; }
.hash-mech .table-col .slot .idx { font-size: 11px; color: var(--ink-400); }
.hash-mech .table-col .slot.hit { background: var(--eduwill-yellow); color: var(--ink-1000); border-color: var(--ink-1000); }

/* ============================================================
   푸터 안전영역(y≤672) 압축 — 11강 데크 전역 (10강 검증값 계승)
   _slide.css 코어보다 뒤에 로드되므로 이 데크에만 적용됨.
   ============================================================ */
.slide-content { gap: 22px; }

.def-box { grid-template-columns: 118px 1fr; }
.def-box .term { padding: 14px 10px; }
.def-box .term .abbr { font-size: 25px; letter-spacing: -0.02em; line-height: 1.05; }
.def-box .term .full { font-size: 10px; margin-top: 4px; line-height: 1.25; word-break: keep-all; }
.def-box .body { padding: 14px 20px; }
.def-box .body .label { font-size: 11px; }
.def-box .body .text { font-size: 15.5px; line-height: 1.45; margin-top: 4px; }

.metaphor { padding: 13px 18px; }
.metaphor .icon { width: 38px; height: 38px; font-size: 18px; }
.metaphor .text { font-size: 14.5px; line-height: 1.45; }

.pass-tip, .real, .callout.compact { padding: 12px 18px; }
.pass-tip .text, .real .text { font-size: 14.5px; line-height: 1.45; }
.mnemonic { padding: 13px 20px; }
.mnemonic .phrase { font-size: 18px; }