운동장 선을 셀 때 끝 칸을 포함하는 규칙과 포함하지 않는 규칙을 섞지 않는 것과 같아요.
아직 답을 몰라도 괜찮아요. 아래 작은 예시를 보고 먼저 예상해 보세요.왜 배우는지 쉬운 설명 보기
정렬 또는 아니오-예 경계를 확인하고, 반열린 구간을 줄여 첫 답·끝 다음 답·가능한 답을 찾을 수 있어요.
01 · 같이 연습해요
작은 문제부터 하나씩 직접 풀어봐요
먼저 예상하고, 한 단계씩 확인하고, 막힌 곳을 고쳐 봐요. 도움을 열어도 괜찮아요. 도움을 본 문제는 나중에 모양을 바꿔 다시 풀어보면 됩니다.
연습에서 작성 중인 답0 / 8
01
찾아보기 · 기초
닫힌 구간과 반열린 구간을 섞지 않기: 입력에서 줄 세우는 기준과 찾으려는 답을 먼저 표시하세요.
이 문제는 주어진 내용과 정답 기준을 더 만드는 중이에요. 지금 적은 답은 연습 메모로만 저장돼요.
정답 대신 4단계 힌트 보기
먼저 볼 것
초기값은 closed, loop condition은 half-open, right update는 다른 template에서 가져온다. 직전까지 참이었던 prefix·partition·candidate interval과 처음 달라진 key·index를 찾으세요.
뜻 풀기
닫힌 구간·반열린 구간·template 일관성를 problem contract·algorithm state·source claim 층으로 나눠 적으세요.
다음 도움
내 생각을 먼저 적고 ‘내 답과 맞춰 볼 기준 보기’을 누르면, 풀 순서와 더 자세한 도움을 열어 드려요.
정답과 비교
한꺼번에 여덟 문제를 펼치지 않아요. 내 생각을 적고 맞춰 볼 기준을 확인하면 다음 문제 하나만 열립니다.
8개 답이 남았습니다.
02 · 막힌 곳을 찾아요
틀린 답에서 생각이 갈라진 첫 지점 찾기
전부 다시 풀지 않아도 돼요.괜찮아요. 처음 어긋난 한 단계만 찾아요. 처음부터 다시 찾지 말고 마지막으로 맞았던 [시작, 끝)과 가운데 질문 한 번을 되돌려요.
막히는 이유와 고치는 방법 자세히 보기같은 곳에서 다시 막혔을 때 필요한 설명만 펼쳐 보세요.
헷갈림 01
초기값은 closed, loop condition은 half-open, right update는 다른 template에서 가져온다.
겉으로 보이는 막힘
닫힌 구간과 반열린 구간을 섞지 않기 구현이 일부 예시는 통과하지만 tie·duplicate·boundary·mutation 결과를 재현하지 못한다.
막힌 까닭
closed [left,right]와 half-open [left,right) variant의 loop condition·초기 right·갱신·not-found를 한 세트로 유지한다.을 첫 comparison이나 boundary update 전에 봉인하지 않았다.
다시 해보는 방법
같은 5원소 배열을 두 template으로 풀고 모든 index가 정확히 한 번 candidate가 되는지 확인한다.에서 key/comparator·query·tie·mutation·result contract를 고정하고 두 template의 네 계약 열과 동일 fixture transition 대조표를 다시 만든다.
헷갈림 02
최종 배열이나 index만 기록하고 comparison·write·partition·candidate interval 변화를 생략한다.
겉으로 보이는 막힘
stability loss, skipped duplicate, infinite loop, wrong bound 또는 quadratic blow-up의 최초 원인을 찾지 못한다.
막힌 까닭
logical answer와 algorithm state·cost ledger를 분리하지 않았다.
다시 해보는 방법
두 template의 네 계약 열과 동일 fixture transition 대조표에 최초 divergence와 transition 전후 invariant를 함께 기록한다.
헷갈림 03
단일 trace나 wall-clock을 모든 runtime·judge·대회·자격·production 결과로 확대한다.
겉으로 보이는 막힘
팀 code convention·interview template review·legacy migration에서 comparator law·overflow·memory·concurrent mutation·version 경계를 놓친다.
막힌 까닭
표준·알고리즘·library 구현·측정·platform scope를 다른 claim level로 기록하지 않았다.
다시 해보는 방법
초기값은 closed, loop condition은 half-open, right update는 다른 template에서 가져온다. fixture의 claim을 좁히고 versioned source·unknown·measurement·availability를 별도 evidence로 둔다.
03 · 내게 맞는 도움 고르기
같은 목표를 원하는 도움만큼 연습해요
안내 받으며
한 단계씩
네 단계 중 지금 필요한 한 단계만 열어 천천히 따라가요.
도움을 봐도 괜찮아요.혼자 해보기
내 힘으로
도움말을 닫고 놀이기구 키·예산·물병 용량 중 새 아니오→예 표에서 첫 가능한 답을 같은 구간 규칙으로 찾아요.
이름과 숫자만 바뀐 작은 문제부터 시작해요.더 도전하기
하나 더 바꾸기
시작점이나 선 하나를 더 바꾸고, 답이 달라지는지 먼저 예상해요.
한 번에 한 가지만 바꿔요.
내게 맞는 연습 방법 자세히 보기한 단계 도움, 혼자 하기, 한 걸음 더를 쉬운 말로 나눴어요.
한 단계 도움: 그림에서 지금 볼 한 곳만 짚고, 내 생각을 먼저 고른 뒤 다음 칸을 열어요.
혼자 해보기: 도움말을 닫고 놀이기구 키·예산·물병 용량 중 새 아니오→예 표에서 첫 가능한 답을 같은 구간 규칙으로 찾아요.
한 걸음 더: 한 번에 약속 하나만 바꾸고 답이 어떻게 달라지는지 먼저 예상한 뒤 확인해요.