처음이어도 괜찮아요 · 그림부터 시작해요
online judge hidden test를 local oracle로 대비한다
문제 statement에서 input domain·output contract·complexity를 추출하고 local reference·brute-force·differential·metamorphic tests로 hidden case를 대비한다. 이 판단을 생략하면 통과한 test와 많은 log가 있어도 결함을 놓치거나 잘못된 수정을 승인할 수 있습니다.
아직 답을 몰라도 괜찮아요. 아래 작은 예시를 보고 먼저 예상해 보세요.01 · 가볍게 시작하기
정답을 보기 전에 먼저 골라볼까요?
synthetic td49 fixture · secret 없는 고정 입력 · exact Python 3.14.6- 1먼저 골라보기
틀려도 괜찮아요. 지금 생각한 답 하나를 정해요.
- 2그림으로 확인하기
움직이는 순서와 달라지는 곳만 천천히 찾아요.
- 3내 말로 다시 말하기
한 문장으로 말해 보면 내가 이해한 곳을 확인할 수 있어요.
02 · 그림으로 보기
그림이 움직이는 순서를 직접 확인해요
- 01관찰online judge · hidden test · reference implementation · differential test
- 02추론hidden test를 맞히는 핵심은 case 추측이 아니라 statement의 domain·boundary·complexity와 불변식을 local oracle로 번역하는 것이다. 작은 domain brute-force 또는 독립 reference와 optimized solution을 differential 비교해 counterexample을 찾을 수 있다. judge verdict는 제한된 external signal이며 테스트 데이터 추출·우회·정답 유출은 학습 증거가 아니다.
- 03검증online judge hidden test를 local oracle로 대비한다의 예상 결과·관찰 결과·판정 oracle을 실행 전에 분리해 기록한다. sample shape만 구현한다.에서 최초 불일치 지점과 근본 원인을 재현 가능한 evidence로 국소화한다. 작은 완전 탐색 domain에서 candidate와 독립 reference가 모든 valid input에 일치을 정상·경계·실패 fixture에 적용하고 false green·false red가 없는지 검증한다.
처음 보는 말도 책 읽듯 풀어봐요
이 수업은 쉬운 뜻과 생활 예를 아직 함께 준비하지 못했어요. 설명 없는 정확한 이름은 먼저 보여 주지 않을게요.
그림에서 찾을 쉬운 규칙
- 01hidden test를 맞히는 핵심은 case 추측이 아니라 statement의 domain·boundary·complexity와 불변식을 local oracle로 번역하는 것이다.
- 02작은 domain brute-force 또는 독립 reference와 optimized solution을 differential 비교해 counterexample을 찾을 수 있다.
- 03judge verdict는 제한된 external signal이며 테스트 데이터 추출·우회·정답 유출은 학습 증거가 아니다.
03 · 같이 풀어보기
한 단계씩 따라가면 어렵지 않아요
백준·프로그래머스형 알고리즘 문제 검증에서 online judge hidden test를 local oracle로 대비한다 계약을 적용한다.
synthetic td49 fixture · secret 없는 고정 입력 · exact Python 3.14.604 · 이제 내가 해볼 차례
여기까지 오면 이런 일을 할 수 있어요
문제 statement에서 input domain·output contract·complexity를 추출하고 local reference·brute-force·differential·metamorphic tests로 hidden case를 대비한다.
- online judge hidden test를 local oracle로 대비한다의 예상 결과·관찰 결과·판정 oracle을 실행 전에 분리해 기록한다.
- sample shape만 구현한다.에서 최초 불일치 지점과 근본 원인을 재현 가능한 evidence로 국소화한다.
- 작은 완전 탐색 domain에서 candidate와 독립 reference가 모든 valid input에 일치을 정상·경계·실패 fixture에 적용하고 false green·false red가 없는지 검증한다.
05 · 자주 헷갈리는 지점
틀린 답도 이유를 알면 다음에는 맞힐 수 있어요
01sample input을 모두 통과하면 hidden test도 거의 통과한다.
한 번 더 생각해 볼 질문online judge hidden test를 local oracle로 대비한다의 최소 fixture에서 이 주장을 깨는 관찰값과 판정 근거를 각각 한 줄로 쓰세요.
이렇게 고쳐 생각해요hidden test를 맞히는 핵심은 case 추측이 아니라 statement의 domain·boundary·complexity와 불변식을 local oracle로 번역하는 것이다.
02무작위 입력을 많이 넣으면 독립 oracle 없이도 오답을 찾을 수 있다.
한 번 더 생각해 볼 질문online judge hidden test를 local oracle로 대비한다의 최소 fixture에서 이 주장을 깨는 관찰값과 판정 근거를 각각 한 줄로 쓰세요.
이렇게 고쳐 생각해요작은 domain brute-force 또는 독립 reference와 optimized solution을 differential 비교해 counterexample을 찾을 수 있다.
03다른 제출의 hidden case를 수집하는 것이 가장 효율적인 학습법이다.
한 번 더 생각해 볼 질문online judge hidden test를 local oracle로 대비한다의 최소 fixture에서 이 주장을 깨는 관찰값과 판정 근거를 각각 한 줄로 쓰세요.
이렇게 고쳐 생각해요judge verdict는 제한된 external signal이며 테스트 데이터 추출·우회·정답 유출은 학습 증거가 아니다.
06 · 더 궁금할 때만 보기
선생님과 검토자를 위한 믿을 만한 원문
원문과 어디까지 참고했는지 펼쳐 보기처음 배우는 동안에는 열지 않아도 괜찮아요.
discovery, assertion introspection, parametrization, markers, raises, warning·capture·debugging과 import 경계
property strategy, shrinking·replay, global·filesystem·random·thread·network state의 flaky 경계. 약한 oracle을 보완하지 않음
공식 페이지는 2026-04-28 서비스 종료와 채점 서비스 준비 중을 표시한다. 현재 active judge·hidden-test 기능 근거로 사용하지 않는다.