가장 싼 후보부터 꺼내기

오늘의 질문

버스를 고를 때 정류장 수가 적어도 시간이 더 오래 걸릴 수 있어요. 정말 더 나은 길을 고르려면 어떤 숫자를 비교해야 할까요?

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

왜 배우는지 쉬운 설명 보기

거친 횟수뿐 아니라 시간이나 비용을 함께 적으면, 정말 더 싼 길을 고를 수 있어요.

01 · 혼자 확인해요

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

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

선생님과 검토자가 보는 확인 기준처음 풀 때는 이 숫자를 몰라도 괜찮아요.

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

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

01
먼저 생각하기 · 기초
가장 싼 후보부터 꺼내기: 다음에 살펴볼 곳을 하나 고르고, 왜 그렇게 생각했는지 적어 보세요.
지금은 답을 먼저 보여 주지 않아요. 내가 적은 답은 연습 메모로만 저장되고, 합격으로 기록되지 않아요.
혼자 고른 답과 까닭 한 줄완벽하지 않아도 괜찮아요. 내 생각을 짧은 한 문장으로 적어 보세요.
연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.
움직임과 비교

한꺼번에 여덟 문제를 펼치지 않아요. 내 생각을 적고 맞춰 볼 기준을 확인하면 다음 문제 하나만 열립니다.

4개 답이 남았습니다.

02 · 나중에 한 번 더

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

도움말을 닫고 이름과 숫자만 바뀐 작은 그림에서 같은 순서를 한 번 더 사용해요.

혼자 확인하기

처음 보는 비슷한 문제를 도움 없이 다시 풀고, 달라진 첫 지점을 내 말로 설명해 보세요.

혼자 해냈다고 볼 기준 보기선생님이나 검토자와 결과를 확인할 때 사용할 기준이에요.

가장 싼 후보부터 꺼내기(Dijkstra)의 미공개 graph에서 model·frontier/state·invariant·work/space·source claim을 독립 재구성하는 능력의 미공개 empty·singleton·parallel-edge·self-loop·disconnected·tie·overflow·negative-cycle·adversarial fixture에서 AI 없이 invariant·trace·certificate·source-level verdict를 작성하고 deterministic replay evidence를 제출한다.

AI가 제안한 가장 싼 후보부터 꺼내기(Dijkstra) 분석에 directed/undirected 혼동, enqueue 이후 늦은 방문 처리, DFS enter/exit 혼동, nonunique topological order 단정, negative edge Dijkstra, overflow, stale heap entry, negative-cycle 영향 누락, residual reverse edge 누락, IOI ?·✗ 혼동, Python graphlib successor mapping 단정, Java PriorityQueue sorted iterator 단정, Rust BinaryHeap min-heap 단정 중 하나 이상을 심어 독립 model과 공식 근거로 찾아 수정한다.