같은 지도도 묻는 질문에 따라 살펴보는 방법이 달라져요. 이 문제에는 어떤 방법이 맞는지 어떻게 확인할까요?
아직 답을 몰라도 괜찮아요. 아래 작은 예시를 보고 먼저 예상해 보세요.왜 배우는지 쉬운 설명 보기
문제가 묻는 것과 기록 방법이 서로 맞는지 먼저 확인하면, 빠른 답처럼 보이는 실수를 찾을 수 있어요.
01 · 같이 연습해요
작은 문제부터 하나씩 직접 풀어봐요
먼저 예상하고, 한 단계씩 확인하고, 막힌 곳을 고쳐 봐요. 도움을 열어도 괜찮아요. 도움을 본 문제는 나중에 모양을 바꿔 다시 풀어보면 됩니다.
연습에서 작성 중인 답0 / 8
01
찾아보기 · 기초
그래프 길잡이 네 방법 비교하기: 그림에서 점과 선이 무엇을 뜻하는지 먼저 골라 보세요.
짧은 이야기
Graph Flight Recorder는 unweighted-hop-components, dependency-stable-order, directed-cycle-witness, nonnegative-cost-route 네 workload와 matrix-bfs-parent, list-dfs-color, stable-kahn-indegree, guarded-dijkstra-heap 네 policy를 검토한다.
이번에 해볼 것
4×4 capability matrix를 작성하세요. 각 조합의 representation 보존 여부, frontier discipline, 요구 witness, 전체 정점 coverage를 구분하고 첫 unmet contract 및 아직 측정하지 않은 runtime 항목을 적으세요.
먼저 볼 것
matrix-bfs-parent는 FIFO, enqueue 시 discovery, parent·hop과 정해진 순서의 component restart를 제공한다.
list-dfs-color는 WHITE·GRAY·BLACK, entry·exit, parent와 GRAY ancestor back-edge witness를 제공한다.
stable-kahn-indegree는 봉인된 tie order의 zero-indegree frontier와 emitted order를 제공하지만 residual set만으로 실제 cycle chain을 만들지는 않는다.
정책의 결과가 우연히 같은 작은 예제와 workload 계약을 충족하는 것은 같은 주장이 아니다.
정답 대신 4단계 힌트 보기
먼저 볼 것
다른 질문에 맞는 정책을 빠른 한 trace만으로 승인하거나 representation·weight·cycle witness가 깨진 phase에서 미리 정답을 보여 준다. 직전까지 참이었던 frontier/state와 처음 달라진 vertex·edge·distance/component 값을 찾으세요.
뜻 풀기
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를 model·algorithm·source-claim 층으로 나눠 적으세요.
다음 도움
내 생각을 먼저 적고 ‘내 답과 맞춰 볼 기준 보기’을 누르면, 풀 순서와 더 자세한 도움을 열어 드려요.
정답과 비교
한꺼번에 여덟 문제를 펼치지 않아요. 내 생각을 적고 맞춰 볼 기준을 확인하면 다음 문제 하나만 열립니다.
8개 답이 남았습니다.
02 · 막힌 곳을 찾아요
틀린 답에서 생각이 갈라진 첫 지점 찾기
전부 다시 풀지 않아도 돼요.괜찮아요. 전부 다시 하지 말고, 점이나 선을 다르게 본 첫 단계만 찾아보세요. 바로 앞 단계부터 다시 이어가면 돼요.
막히는 이유와 고치는 방법 자세히 보기같은 곳에서 다시 막혔을 때 필요한 설명만 펼쳐 보세요.
헷갈림 01
다른 질문에 맞는 정책을 빠른 한 trace만으로 승인하거나 representation·weight·cycle witness가 깨진 phase에서 미리 정답을 보여 준다.
겉으로 보이는 막힘
Signal Atlas · 그래프 길잡이 골라보기 구현이 일부 예시는 통과하지만 reachability·distance·order·component·flow 결과를 재현하지 못한다.
막힌 까닭
네 workload·네 policy·네 profile의 64상태에서 graph contract를 봉인하고 representation·frontier witness·cost를 재생한 뒤 적합성 verdict를 final-only로 공개한다.을 첫 edge scan이나 state transition 전에 봉인하지 않았다.
다시 해보는 방법
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로 감사한다.에서 vertex identity·edge contract·source/target·state transition을 고정하고 64-state×4-phase representation·frontier·path/order/cycle/connectivity·work/space ledger를 다시 만든다.
헷갈림 02
최종 값만 기록하고 frontier·visited timing·parent·distance·component·residual 변화를 생략한다.
겉으로 보이는 막힘
duplicate enqueue, missed vertex, wrong route, stale priority, invalid lowlink 또는 capacity violation이 남는다.
막힌 까닭
logical answer와 algorithm state·graph representation을 분리하지 않았다.
다시 해보는 방법
64-state×4-phase representation·frontier·path/order/cycle/connectivity·work/space ledger에 최초 divergence와 transition 전후 invariant를 함께 기록한다.
헷갈림 03
단일 synthetic trace나 abstract complexity를 특정 library constant·online judge 결과·대회 성과·production safety로 확대한다.
겉으로 보이는 막힘
graph architecture shiproom·AI 정책 review·학습 evidence capstone에서 recursion overflow·integer overflow·memory spike·availability·license·scope 오류를 놓친다.
막힌 까닭
표준·알고리즘·구현·측정·competition scope를 서로 다른 claim level로 기록하지 않았다.
다시 해보는 방법
다른 질문에 맞는 정책을 빠른 한 trace만으로 승인하거나 representation·weight·cycle witness가 깨진 phase에서 미리 정답을 보여 준다. fixture의 claim을 좁히고 source version·unknown·measurement·availability를 별도 evidence로 둔다.
03 · 내게 맞는 도움 고르기
같은 목표를 원하는 도움만큼 연습해요
안내 받으며
한 단계씩
네 단계 중 지금 필요한 한 단계만 열어 천천히 따라가요.
도움을 봐도 괜찮아요.혼자 해보기
내 힘으로
도움말을 닫고 이름과 숫자만 바뀐 작은 그림에서 같은 순서를 한 번 더 사용해요.
이름과 숫자만 바뀐 작은 문제부터 시작해요.더 도전하기
하나 더 바꾸기
시작점이나 선 하나를 더 바꾸고, 답이 달라지는지 먼저 예상해요.
한 번에 한 가지만 바꿔요.
내게 맞는 연습 방법 자세히 보기한 단계 도움, 혼자 하기, 한 걸음 더를 쉬운 말로 나눴어요.
한 단계 도움: 그림에서 지금 볼 한 곳만 짚고, 내 생각을 먼저 고른 뒤 다음 칸을 열어요.
혼자 해보기: 도움말을 닫고 이름과 숫자만 바뀐 작은 그림에서 같은 순서를 한 번 더 사용해요.
한 걸음 더: 한 번에 약속 하나만 바꾸고 답이 어떻게 달라지는지 먼저 예상한 뒤 확인해요.
