처음에 고른 생각
처음 무엇을 골랐고 왜 그렇게 생각했는지 한 문장으로 남겨요.
오늘은 질문 하나만 해결해요38 / 72
내가 해낸 과정을 남겨보기
가장 짧다는 말부터 정하기
오늘의 질문
버스를 고를 때 정류장 수가 적어도 시간이 더 오래 걸릴 수 있어요. 정말 더 나은 길을 고르려면 어떤 숫자를 비교해야 할까요?
아직 답을 몰라도 괜찮아요. 아래 작은 예시를 보고 먼저 예상해 보세요.왜 배우는지 쉬운 설명 보기
거친 횟수뿐 아니라 시간이나 비용을 함께 적으면, 정말 더 싼 길을 고를 수 있어요.
01 · 내가 한 일을 남겨요
어떻게 생각하고 풀었는지 기록해요
생각이 달라진 첫 단계
그림을 따라간 뒤 처음 생각과 달라진 한 곳을 표시해요.
새 문제에서 다시 한 기록
도움말을 닫고 이름과 숫자만 바뀐 작은 그림에서 같은 순서를 한 번 더 사용해요.
제출할 기록과 확인 기준 자세히 보기내가 해낸 기록이나 선생님 확인용 기록을 만들 때 열어요.
distance state·unreachable/overflow sentinel·path edge·sum certificate
graph 계약 20, state transition trace 20, invariant/certificate 20, work·space·boundary 20, human verdict·claim limit 20점. 계약·반례·판정 중 하나가 없으면 통과하지 않는다.
실제 사용자·고객 vertex, 위치·관계 데이터, private judge input, credential, proprietary graph나 운영 telemetry를 사용하지 않는다. 합성 graph·공개 문서와 redacted bounded trace만 제출한다.
02 · 인공지능 도움은 여기까지
인공지능과 함께해도 마지막 확인은 내가 해요
설명을 부탁해도, 마지막 확인은 내가 해요.인공지능의 답을 그대로 옮기지 말고 그림에서 한 단계씩 직접 확인한 뒤 내 말로 설명해 보세요.
인공지능 사용 규칙 자세히 보기도움을 받아도 되는 일과 직접 해야 하는 일을 나눠 봐요.
- AI는 그럴듯한 알고리즘과 복잡도 설명을 빠르게 생성하지만 입력 차원 누락, 평균·최악 혼동, hidden copy, reversed bound와 noisy benchmark를 자동으로 막지 못한다.
- 학습자는 AI의 가정을 독립 계산·반례·실행 evidence로 감사하고 최종 판단을 소유해야 한다.
- 도움을 받아도 돼요
- 사람이 최단경로 계약은 source·target, 합산할 weight, unreachable 표시, 동률 정책, integer 범위와 실제 path witness 요구를 먼저 고정한다.과 expected graph trace를 먼저 봉인한 뒤 AI에는 대안·반례·state table 초안을 맡길 수 있다. 최종 판정은 독립 distance state·unreachable/overflow sentinel·path edge·sum certificate와 사람이 소유한다.
- 내 기록으로 낼 수 없어요
- AI가 생성한 구현과 같은 답변에서 나온 expected traversal·distance·parent·component·negative-cycle·flow·matching·complexity·runtime을 독립 oracle로 사용하거나 한 번의 accepted·wall-clock·rating·badge·예제 통과만으로 correctness·숙련·production 성능을 주장한 결과는 증거로 인정하지 않는다.
- 내가 직접 확인해요
- 가장 짧다는 말부터 정하기(shortest-path contract)의 미공개 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가 제안한 가장 짧다는 말부터 정하기(shortest-path contract) 분석에 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과 공식 근거로 찾아 수정한다.
- 무엇이 문제인지 먼저 분명히 말하기
- 큰 일을 작은 순서로 나누기
- 받을 것·돌려줄 것·지킬 약속을 적기
- 컴퓨터가 따라 할 글이 하는 일을 한 줄씩 읽기
- 근거가 어디에서 왔는지 다시 확인하기
- 인공지능 답을 다른 방법으로 다시 맞춰 보기
- 처음 다르게 된 곳을 찾아 고치기
- 평범한 값과 헷갈리는 값을 골고루 넣어 보기
- 걸리는 시간과 컴퓨터가 쓰는 자리·힘을 함께 따져 보기
- 여러 부분이 어떻게 이어지는지 살펴보기
- 좋아지는 점과 불편해지는 점을 함께 말하기
- 사람이 마지막 결정과 까닭을 남기기
03 · 이 기록이 말해 주는 것
확인한 것과 아직 확인하지 않은 것을 나눠요
이 작은 수업은 한 가지 생각을 익히는 곳이에요.한 수업을 마쳤다고 시험이나 취업이 바로 보장되지는 않아요. 여러 새 문제에서 다시 확인하며 실력을 쌓아가요.
공식 기준과 이어지는 곳 보기자격증·대회·학교 기준과 어디까지 연결되는지 정확히 확인해요.
이 수업에서 해 본 한 가지 행동이 공식 범위의 일부와 이어지는지 확인한 기록이에요. 이 한 수업만으로 전체 범위를 배웠다는 뜻은 아니에요.
연결 근거를 다시 확인했어요이 수업에서 해 본 한 가지 행동이 공식 범위의 일부와 이어지는지 확인한 기록이에요. 이 한 수업만으로 전체 범위를 배웠다는 뜻은 아니에요.
연결 근거를 다시 확인했어요이 수업에서 해 본 한 가지 행동이 공식 범위의 일부와 이어지는지 확인한 기록이에요. 이 한 수업만으로 전체 범위를 배웠다는 뜻은 아니에요.
연결 근거를 다시 확인했어요이 수업에서 해 본 한 가지 행동이 공식 범위의 일부와 이어지는지 확인한 기록이에요. 이 한 수업만으로 전체 범위를 배웠다는 뜻은 아니에요.
연결 근거를 다시 확인했어요지금은 먼저 만든 10개 큰 단원을 실제로 읽고 풀어 보며 다듬고 있어요. 남은 0개 큰 단원과 여러 연령의 학습자 확인이 끝나기 전에는 검색 결과에 먼저 내보내지 않아요. 이 기록 하나만으로 코딩 숙련이나 시험·자격·대회·취업 결과를 약속하지 않습니다.
04 · 잊기 전에 다시 보기
오늘 맞힌 답을 1·7·30일 뒤 다른 문제로 다시 확인하기
011일 뒤
이름과 모양을 바꾼 새 문제로 다시 확인해요.
027일 뒤
이름과 모양을 바꾼 새 문제로 다시 확인해요.
0330일 뒤
이름과 모양을 바꾼 새 문제로 다시 확인해요.
새 문제에서 다시 막혀도 괜찮아요. 필요한 한 단계만 돌아가 연습하고 다시 확인해요.
다시 연습하는 정확한 기준 보기어떤 단계로 돌아갈지 정할 때 사용하는 기준이에요.
새 문제에서 답이 달라지면 먼저 내 예상과 직접 본 결과를 나눠 적어요. 처음 다르게 된 한 단계만 다시 연습한 뒤, 이름과 숫자를 바꾼 문제로 한 번 더 확인해요.