처음에 고른 생각
처음 무엇을 골랐고 왜 그렇게 생각했는지 한 문장으로 남겨요.
오늘은 질문 하나만 해결해요9 / 72
내가 해낸 과정을 남겨보기
점마다 이웃 목록 만들기
오늘의 질문
교실 친구를 점으로, 서로 아는 관계를 선으로 그리면 누가 이어져 있는지 한눈에 볼 수 있어요. 이 작은 관계 지도에서 무엇을 먼저 정해야 할까요?
아직 답을 몰라도 괜찮아요. 아래 작은 예시를 보고 먼저 예상해 보세요.왜 배우는지 쉬운 설명 보기
점이 누구이고 선이 어떤 관계인지 먼저 정하면, 그림이 달라도 같은 문제로 읽을 수 있어요.
01 · 내가 한 일을 남겨요
어떻게 생각하고 풀었는지 기록해요
생각이 달라진 첫 단계
그림을 따라간 뒤 처음 생각과 달라진 한 곳을 표시해요.
새 문제에서 다시 한 기록
도움말을 닫고 이름과 숫자만 바뀐 작은 그림에서 같은 순서를 한 번 더 사용해요.
제출할 기록과 확인 기준 자세히 보기내가 해낸 기록이나 선생님 확인용 기록을 만들 때 열어요.
점별 neighbor record·순서 출처·저장 arc·memory 표
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로 감사하고 최종 판단을 소유해야 한다.
- 도움을 받아도 돼요
- 사람이 이웃 목록(adjacency list)은 각 점에서 바로 갈 수 있는 점과 선 정보를 모으고 방향·정렬·중복 저장 규칙을 함께 적는다.과 expected graph trace를 먼저 봉인한 뒤 AI에는 대안·반례·state table 초안을 맡길 수 있다. 최종 판정은 독립 점별 neighbor record·순서 출처·저장 arc·memory 표와 사람이 소유한다.
- 내 기록으로 낼 수 없어요
- AI가 생성한 구현과 같은 답변에서 나온 expected traversal·distance·parent·component·negative-cycle·flow·matching·complexity·runtime을 독립 oracle로 사용하거나 한 번의 accepted·wall-clock·rating·badge·예제 통과만으로 correctness·숙련·production 성능을 주장한 결과는 증거로 인정하지 않는다.
- 내가 직접 확인해요
- 점마다 이웃 목록 만들기(adjacency list)의 미공개 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가 제안한 점마다 이웃 목록 만들기(adjacency list) 분석에 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일 뒤
이름과 모양을 바꾼 새 문제로 다시 확인해요.
새 문제에서 다시 막혀도 괜찮아요. 필요한 한 단계만 돌아가 연습하고 다시 확인해요.
다시 연습하는 정확한 기준 보기어떤 단계로 돌아갈지 정할 때 사용하는 기준이에요.
새 문제에서 답이 달라지면 먼저 내 예상과 직접 본 결과를 나눠 적어요. 처음 다르게 된 한 단계만 다시 연습한 뒤, 이름과 숫자를 바꾼 문제로 한 번 더 확인해요.