처음이어도 괜찮아요 · 그림부터 시작해요
그래프 길잡이 네 방법 비교하기
문제가 묻는 것과 기록 방법이 서로 맞는지 먼저 확인하면, 빠른 답처럼 보이는 실수를 찾을 수 있어요.
먼저 떠올릴 생활 장면같은 지도도 묻는 질문에 따라 살펴보는 방법이 달라져요. 이 문제에는 어떤 방법이 맞는지 어떻게 확인할까요?- 1짧은 이야기 읽기
- 2내 생각 하나 고르기
- 3네 걸음 같이 보기
- 4내 말로 한 줄 적기
02 · 낯선 말부터 풀기
정확한 이름보다 먼저 쉬운 뜻을 읽어요
처음 보는 말도 책 읽듯 풀어봐요
이 수업은 쉬운 뜻과 생활 예를 아직 함께 준비하지 못했어요. 설명 없는 정확한 이름은 먼저 보여 주지 않을게요.
그림에서 찾을 쉬운 규칙
- 01점은 누구이고 선은 어떤 관계인지 그림에서 찾아 말해 봐요.
- 02어디에서 시작할지 표시하고, 다음에 볼 곳을 하나만 골라요.
- 03한 칸 움직인 뒤 달라진 점이나 숫자에 표시해요.
- 04처음 생각과 다르면, 달라진 첫 지점을 찾아 내 말로 설명해요.
03 · 그림으로 보기
점과 선이 움직이는 순서를 직접 확인해요
몇 번 만에 가는지 찾기. 문제가 무엇을 묻는지 먼저 정하기. 아직 마지막 확인 전입니다.
Signal Atlas · 그래프를 직접 눌러 보며 배우는 실험실
그래프 길잡이 네 방법 비교하기
처음이어도 괜찮아요
카드를 하나씩 눌러 보면, 다음에 어떤 점을 봐야 하는지 보여 드려요.
맞히기 전에 먼저 움직임을 살펴보세요. 마지막 단계에서만 이 방법을 써도 되는지 함께 확인합니다.한 번에 한 단계씩
4. 움직임을 보고 마지막에 확인하세요
이번 단계 안내먼저 문제에서 꼭 지켜야 할 약속을 읽어 보세요. 아직 맞고 틀림은 정하지 않습니다.
시작점에서 가까운 점부터 보고, 아직 못 본 점이 있으면 새로 시작하세요.
점과 점이 이어졌는지 칸으로 표시. 점 8개와 선 10개를 다룹니다.
- S
- A · B
- C · D · E
- T
찾아온 점 S → A → C → T · 목적지까지 선 3번 · 더한 값 3
찾은 묶음 2개 · 문제에서 찾아야 하는 묶음 2개 · 혼자 있는 점 1개
방향·가중치·중복 edge·고립 정점과 제출해야 할 witness를 구현 전에 고정했나요?
문제 약속, 점과 선을 적는 방법, 다음 후보와 찾아온 길을 먼저 살펴보세요. 네 번째 단계에서만 결과를 엽니다.
숫자로 더 자세히 보기 선택
아래 표는 큰 그래프를 실제로 만든 결과가 아니라, 같은 규칙으로 다시 계산할 수 있는 비교용 숫자입니다.
| 살펴볼 곳 | 기록 | 뜻 |
|---|---|---|
| 점과 선 | 8 vertices · 10 edges | 0 parallel · 1 isolated |
| 저장 모습 | 점과 점이 이어졌는지 칸으로 표시 | 10 retained edges · 64 matrix cells |
| 다음 후보 | 가까운 점부터 보기 | S → A · B → C · D · E → T |
| 찾아온 증거 | 6 parent writes · 0 stale skips | 지나간 선 3 · 더한 값 3 · 한 바퀴 없음 |
| 추상 작업량 | 98 / 1152 | V² matrix cell scans + FIFO discovery + component restart receipts |
| 논리 공간 | 96 / 272 | 실제 메모리 측정값이 아닌 비교용 logical cells |
04 · 책처럼 천천히 되짚기
방금 한 일을 한 줄씩 다시 읽어요
graph architecture shiproom·AI 정책 review·학습 evidence capstone를 축소한 합성 graph에서 Signal Atlas · 그래프 길잡이 골라보기 판단을 수행한다.
gr64 · 8-vertex public graph · deterministic neighbor/edge order · disconnected/cycle/tie boundary05 · 이제 내가 해볼 차례
여기까지 오면 이런 일을 할 수 있어요
문제가 묻는 것과 기록 방법이 서로 맞는지 먼저 확인하면, 빠른 답처럼 보이는 실수를 찾을 수 있어요.
- 점은 누구이고 선은 어떤 관계인지 그림에서 찾아 말해 봐요.
- 어디에서 시작할지 표시하고, 다음에 볼 곳을 하나만 골라요.
- 한 칸 움직인 뒤 달라진 점이나 숫자에 표시해요.
- 처음 생각과 다르면, 달라진 첫 지점을 찾아 내 말로 설명해요.
오늘 해낼 일과 다 했다고 볼 기준 보기쉬운 순서를 익힌 뒤 더 정확히 확인하고 싶을 때 열어요.
unweighted-hop-components|dependency-stable-order|directed-cycle-witness|nonnegative-cost-route × matrix-bfs-parent|list-dfs-color|stable-kahn-indegree|guarded-dijkstra-heap × trace-8-simple|tie-64-parallel|dense-128-core|fragmented-4096를 네 phase로 감사한다.을 수행하고 64-state×4-phase representation·frontier·path/order/cycle/connectivity·work/space ledger로 graph model·frontier/state·invariant·work/space·claim level을 독립 검증한다.
- Signal Atlas · 그래프 길잡이 골라보기의 vertex identity, edge direction/weight, duplicate/self-loop와 observable result 계약을 AI 없이 먼저 고정한다.
- 다른 질문에 맞는 정책을 빠른 한 trace만으로 승인하거나 representation·weight·cycle witness가 깨진 phase에서 미리 정답을 보여 준다.를 disconnected·cycle·tie·unreachable·adversarial scale 중 해당하는 최소 반례로 재현한다.
- logical graph와 edge-list·matrix·adjacency·implicit-state 표현, worst-case와 observed work를 구분한다.
- 64-state×4-phase representation·frontier·path/order/cycle/connectivity·work/space ledger와 사람의 accept·revise·reject 판정 및 보장하지 않는 범위를 제출한다.
06 · 자주 헷갈리는 지점
틀린 답도 이유를 알면 다음에는 맞힐 수 있어요
처음부터 모두 맞힐 필요는 없어요.괜찮아요. 전부 다시 하지 말고, 점이나 선을 다르게 본 첫 단계만 찾아보세요. 바로 앞 단계부터 다시 이어가면 돼요.
헷갈리기 쉬운 이유 세 가지 보기내가 어디에서 다르게 생각했는지 찾고 싶을 때 열어요.
01Signal Atlas · 그래프 길잡이 골라보기에서는 그림의 선과 점이 비슷하면 direction·weight·parallel edge·self-loop·state semantics도 같다.
한 번 더 생각해 볼 질문graph architecture shiproom·AI 정책 review·학습 evidence capstone에서 모양은 같지만 정답이 달라지는 두 graph contract를 만드세요.
이렇게 고쳐 생각해요네 workload·네 policy·네 profile의 64상태에서 graph contract를 봉인하고 representation·frontier witness·cost를 재생한 뒤 적합성 verdict를 final-only로 공개한다.처럼 graph drawing보다 vertex identity와 edge contract를 먼저 봉인해야 한다.
02작은 입력에서 matrix-bfs-parent|list-dfs-color|stable-kahn-indegree|guarded-dijkstra-heap 결과가 맞으면 모든 topology·scale에서 같은 correctness와 complexity가 보장된다.
한 번 더 생각해 볼 질문다른 질문에 맞는 정책을 빠른 한 trace만으로 승인하거나 representation·weight·cycle witness가 깨진 phase에서 미리 정답을 보여 준다.가 방문·relaxation·memory를 늘리거나 정답을 바꾸는 최소 graph family를 제시하세요.
이렇게 고쳐 생각해요64-state×4-phase representation·frontier·path/order/cycle/connectivity·work/space ledger에 frontier·edge scan·state count·work/space와 source qualifier를 분리해야 한다.
03AI 구현과 AI가 만든 expected trace가 일치하면 Signal Atlas · 그래프 길잡이 골라보기의 correctness·성능·judge 적합성이 독립 검증된다.
한 번 더 생각해 볼 질문다른 질문에 맞는 정책을 빠른 한 trace만으로 승인하거나 representation·weight·cycle witness가 깨진 phase에서 미리 정답을 보여 준다.를 드러내는 AI-off fixture와 사람이 계산할 oracle을 쓰세요.
이렇게 고쳐 생각해요같은 모델 가정을 공유한 결과는 oracle이 아니며 exhaustive small graph·brute force·certificate·metamorphic relation 중 독립 수단이 필요하다.
07 · 더 궁금할 때만 보기
선생님과 검토자를 위한 믿을 만한 원문
원문과 어디까지 참고했는지 펼쳐 보기처음 배우는 동안에는 열지 않아도 괜찮아요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.