처음이어도 괜찮아요 · 그림부터 시작해요
같은 풀이를 베끼지 않은 작은 정답과 비교해요
“같은 풀이를 베끼지 않은 작은 정답과 비교해요”에서 무엇을 먼저 알아야 할까요?
먼저 떠올릴 생활 장면두 심판이 같은 잘못된 답안지를 보고 채점하지 않도록 한 명은 모든 작은 경우를 직접 펼치는 것과 같아요.- 1짧은 이야기 읽기
- 2내 생각 하나 고르기
- 3네 걸음 같이 보기
- 4내 말로 한 줄 적기
02 · 낯선 말부터 풀기
정확한 이름보다 먼저 쉬운 뜻을 읽어요
처음 보는 말도 책 읽듯 풀어봐요
이 수업은 쉬운 뜻과 생활 예를 아직 함께 준비하지 못했어요. 설명 없는 정확한 이름은 먼저 보여 주지 않을게요.
그림에서 찾을 쉬운 규칙
- 01그림 살펴보기: “같은 풀이를 베끼지 않은 작은 정답과 비교해요”에서 달라지는 사람·칸·횟수 중 하나를 찾아요.
- 02작은 질문 만들기: 지금 장면에서 알아야 할 답을 내 말로 한 문장만 말해요.
- 03순서대로 이어 보기: 바로 답할 수 있는 가장 작은 장면에서 다음 장면으로 가요.
- 04다시 확인하기: 마지막 답이 만들어진 길을 되짚고, 다른 작은 예에서도 같은지 봐요.
03 · 그림으로 보기
같은 풀이를 베끼지 않은 작은 정답과 비교해요 · 배달 지도 SVG
- 01오늘의 장면dp66 · 두 심판이 같은 잘못된 답안지를 보고 채점하지 않도록 한 명은 모든 작은 경우를 직접 펼치는 것과 같아요.
- 02첫 걸음그림 살펴보기: “같은 풀이를 베끼지 않은 작은 정답과 비교해요”에서 달라지는 사람·칸·횟수 중 하나를 찾아요.
- 03결과 열기내 답을 먼저 적은 뒤 결과를 열어 봐요.
04 · 책처럼 천천히 되짚기
방금 한 일을 한 줄씩 다시 읽어요
dp66 · 두 심판이 같은 잘못된 답안지를 보고 채점하지 않도록 한 명은 모든 작은 경우를 직접 펼치는 것과 같아요.
tiny-adversarial-oracle-mutant-audit fixture with empty·tie·state-collision·boundary05 · 이제 내가 해볼 차례
여기까지 오면 이런 일을 할 수 있어요
“같은 풀이를 베끼지 않은 작은 정답과 비교해요”에서 무엇을 먼저 알아야 할까요?
- 그림 살펴보기: “같은 풀이를 베끼지 않은 작은 정답과 비교해요”에서 달라지는 사람·칸·횟수 중 하나를 찾아요.
- 작은 질문 만들기: 지금 장면에서 알아야 할 답을 내 말로 한 문장만 말해요.
- 순서대로 이어 보기: 바로 답할 수 있는 가장 작은 장면에서 다음 장면으로 가요.
- 다시 확인하기: 마지막 답이 만들어진 길을 되짚고, 다른 작은 예에서도 같은지 봐요.
오늘 해낼 일과 다 했다고 볼 기준 보기쉬운 순서를 익힌 뒤 더 정확히 확인하고 싶을 때 열어요.
코드 전에 다음 계약을 적는다: expected oracle은 candidate recurrence·cache·helper와 독립이며 작은 완전 domain에서 exact answer를 만든다. base·index·loop·tie·overflow mutant를 심고 최소 반례와 surviving mutant를 기록한 뒤 사람만 최종 승인한다. 이어서 다음 위험을 collision witness·귀납·독립 oracle·mutant·비용 receipt 중 맞는 증거로 확인한다: AI에게 만든 코드와 그 코드의 테스트를 동시에 맡겨 같은 오해를 expected에 복제한다.
- dp66의 state가 답하는 질문과 모든 index 의미를 생활 말로 설명한다.
- dp66의 recurrence 경우·base·dependency order를 빠짐없이 적는다.
- dp66의 실제 답을 복원하고 correctness와 state×transition 비용을 분리한다.
- dp66 AI 후보와 expected oracle이 recurrence·cache·tie helper를 공유하지 않게 한다.
06 · 자주 헷갈리는 지점
틀린 답도 이유를 알면 다음에는 맞힐 수 있어요
처음부터 모두 맞힐 필요는 없어요.괜찮아요. 마지막 숫자는 잠시 가리고 “같은 풀이를 베끼지 않은 작은 정답과 비교해요” 그림에서 먼저 달라지는 한 곳만 다시 찾아봐요.
헷갈리기 쉬운 이유 세 가지 보기내가 어디에서 다르게 생각했는지 찾고 싶을 때 열어요.
01dp66에서 같은 숫자가 나오면 같은 state다.
한 번 더 생각해 볼 질문같은 숫자지만 다음 합법 선택이 다른 두 이력을 만들 수 있는가?
이렇게 고쳐 생각해요state는 저장된 숫자가 아니라 앞으로 답할 부분 문제와 필요한 정보의 계약이다.
02dp66 점화식을 적었으므로 모든 입력에서 맞다.
한 번 더 생각해 볼 질문빠진 마지막 선택·겹친 경우·도달 불가 base 중 어느 반례가 있는가?
이렇게 고쳐 생각해요경우가 완전하고 배타적인지, base가 참인지, 더 작은 상태의 정확성이 원래 답으로 이어지는지 증명해야 한다.
03dp66 표가 자연스럽게 채워지므로 상태와 비용이 증명됐다.
한 번 더 생각해 볼 질문같은 animation을 보이면서 틀린 loop order나 불충분 state를 가진 mutant를 만들 수 있는가?
이렇게 고쳐 생각해요animation은 관찰 도구이며 독립 oracle·proof·state 수·transition work receipt를 대신하지 않는다.
07 · 더 궁금할 때만 보기
선생님과 검토자를 위한 믿을 만한 원문
원문과 어디까지 참고했는지 펼쳐 보기처음 배우는 동안에는 열지 않아도 괜찮아요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.
이 수업의 설명이 공식 규칙과 맞는지 선생님과 검토자가 다시 확인할 때 쓰는 원문이에요.