학습 본문으로 건너뛰기
VAIRODE
그리디 선택 연구소44번째 작은 수업
오늘은 질문 하나만 해결해요44 / 72

내가 해낸 과정을 남겨보기

나중 길이 거리를 줄이면 먼저 확정할 수 없어요

오늘의 질문

뒤늦게 받은 큰 할인으로 이미 확정한 여행 비용이 더 싸지는 상황과 같아요.

아직 답을 몰라도 괜찮아요. 아래 작은 예시를 보고 먼저 예상해 보세요.
왜 배우는지 쉬운 설명 보기

오늘은 “나중 길이 거리를 줄이면 먼저 확정할 수 없어요”를 작은 카드로 해 보고, 고른 까닭을 한 문장으로 말해 봐요.

01 · 내가 한 일을 남겨요

어떻게 생각하고 풀었는지 기록해요

처음에 고른 생각

처음 무엇을 골랐고 왜 그렇게 생각했는지 한 문장으로 남겨요.

생각이 달라진 첫 단계

그림을 따라간 뒤 처음 생각과 달라진 한 곳을 표시해요.

새 문제에서 다시 한 기록

새로운 “나중 길이 거리를 줄이면 먼저 확정할 수 없어요” 카드에서도 같은 순서로 첫 선택을 하고, 고른 까닭을 한 문장으로 말해 보세요.

제출할 기록과 확인 기준 자세히 보기내가 해낸 기록이나 선생님 확인용 기록을 만들 때 열어요.

gd44 음수 간선이 확정 규칙을 깨는 순간 찾기의 contract·choice trace·proof 또는 최소 반례·independent oracle·claim ledger 묶음

gd44 contract 25, ordered choice trace 20, proof/counterexample 25, independent oracle 20, source·claim boundary 10점으로 판정한다.

실제 사용자·지원자·직원·학생·고객 record, private judge input, credential, proprietary scheduling·ranking data나 운영 telemetry를 사용하지 않는다. 독자 합성 fixture·공개 공식 문서와 redacted bounded trace만 제출한다.

02 · 인공지능 도움은 여기까지

인공지능과 함께해도 마지막 확인은 내가 해요

설명을 부탁해도, 마지막 확인은 내가 해요.인공지능의 답을 그대로 옮기지 말고 그림에서 한 단계씩 직접 확인한 뒤 내 말로 설명해 보세요.

인공지능 사용 규칙 자세히 보기도움을 받아도 되는 일과 직접 해야 하는 일을 나눠 봐요.
  1. AI는 그럴듯한 알고리즘과 복잡도 설명을 빠르게 생성하지만 입력 차원 누락, 평균·최악 혼동, hidden copy, reversed bound와 noisy benchmark를 자동으로 막지 못한다.
  2. 학습자는 AI의 가정을 독립 계산·반례·실행 evidence로 감사하고 최종 판단을 소유해야 한다.
도움을 받아도 돼요
gd44에서는 AI를 counterexample 후보·proof critic·test idea 생성에 사용할 수 있지만 contract·expected optimum·최종 verdict는 사람이 독립 검산한다.
내 기록으로 낼 수 없어요
AI가 생성한 policy와 같은 답변에서 나온 optimum·proof·counterexample·runtime을 독립 oracle로 사용하거나 한 번의 accepted·예제 통과·animation·benchmark·rating·badge만으로 correctness·최적성·숙련·production 성능·공정성을 주장한 결과는 증거로 인정하지 않는다.
내가 직접 확인해요
gd44 음수 간선이 확정 규칙을 깨는 순간 찾기의 미공개 empty·singleton·tie-heavy·counterexample·integrality-change·objective-change·overflow·scale fixture에서 AI 없이 contract·ordered choice trace·proof 또는 최소 반례·independent optimum·human verdict를 작성하고 deterministic replay evidence를 제출한다.
마지막 확인 문제
AI가 제안한 음수 간선이 확정 규칙을 깨는 순간 찾기 설명에 local-is-global·example-is-proof·fractional-to-integral copy·weighted interval earliest-finish·negative-edge Dijkstra·heap-is-proof·hidden tie·approximation-is-exact·market-is-standard·API-is-runtime 중 하나 이상을 심어 공식 source와 독립 oracle로 찾아 수정한다.
  • 무엇이 문제인지 먼저 분명히 말하기
  • 받을 것·돌려줄 것·지킬 약속을 적기
  • 근거가 어디에서 왔는지 다시 확인하기
  • 인공지능 답을 다른 방법으로 다시 맞춰 보기
  • 평범한 값과 헷갈리는 값을 골고루 넣어 보기
  • 사람이 마지막 결정과 까닭을 남기기

03 · 이 기록이 말해 주는 것

확인한 것과 아직 확인하지 않은 것을 나눠요

이 작은 수업은 한 가지 생각을 익히는 곳이에요.한 수업을 마쳤다고 시험이나 취업이 바로 보장되지는 않아요. 여러 새 문제에서 다시 확인하며 실력을 쌓아가요.

공식 기준과 이어지는 곳 보기자격증·대회·학교 기준과 어디까지 연결되는지 정확히 확인해요.
컴퓨터를 배우는 공통 기준과 이어지는 곳혼자 다시 확인해 봐요

이 수업에서 해 본 한 가지 행동이 공식 범위의 일부와 이어지는지 확인한 기록이에요. 이 한 수업만으로 전체 범위를 배웠다는 뜻은 아니에요.

연결 근거를 다시 확인했어요
컴퓨터를 배우는 공통 기준과 이어지는 곳혼자 다시 확인해 봐요

이 수업에서 해 본 한 가지 행동이 공식 범위의 일부와 이어지는지 확인한 기록이에요. 이 한 수업만으로 전체 범위를 배웠다는 뜻은 아니에요.

연결 근거를 다시 확인했어요
컴퓨터를 배우는 공통 기준과 이어지는 곳따라 해보고 연습했어요

이 수업에서 해 본 한 가지 행동이 공식 범위의 일부와 이어지는지 확인한 기록이에요. 이 한 수업만으로 전체 범위를 배웠다는 뜻은 아니에요.

연결 근거를 다시 확인했어요
인공지능 답을 사람 손으로 확인하는 힘혼자 다시 확인해 봐요

이 수업에서 해 본 한 가지 행동이 공식 범위의 일부와 이어지는지 확인한 기록이에요. 이 한 수업만으로 전체 범위를 배웠다는 뜻은 아니에요.

연결 근거를 다시 확인했어요
합격·자격·취업을 보장하지 않습니다.

지금은 먼저 만든 10개 큰 단원을 실제로 읽고 풀어 보며 다듬고 있어요. 남은 0개 큰 단원과 여러 연령의 학습자 확인이 끝나기 전에는 검색 결과에 먼저 내보내지 않아요. 이 기록 하나만으로 코딩 숙련이나 시험·자격·대회·취업 결과를 약속하지 않습니다.

04 · 잊기 전에 다시 보기

오늘 맞힌 답을 1·7·30일 뒤 다른 문제로 다시 확인하기

011일 뒤

이름과 모양을 바꾼 새 문제로 다시 확인해요.

027일 뒤

이름과 모양을 바꾼 새 문제로 다시 확인해요.

0330일 뒤

이름과 모양을 바꾼 새 문제로 다시 확인해요.

새 문제에서 다시 막혀도 괜찮아요. 필요한 한 단계만 돌아가 연습하고 다시 확인해요.

다시 연습하는 정확한 기준 보기어떤 단계로 돌아갈지 정할 때 사용하는 기준이에요.

새 문제에서 답이 달라지면 먼저 내 예상과 직접 본 결과를 나눠 적어요. 처음 다르게 된 한 단계만 다시 연습한 뒤, 이름과 숫자를 바꾼 문제로 한 번 더 확인해요.