애드혹 문제 케이스 분리: 반례로 검증하는 법
애드혹 문제에서 경우를 나눠야 하는 순간은 예외가 많아서가 아니라 답의 구조가 바뀌기 때문입니다. 구간 안팎과 원형 거리 예시로 좋은 케이스 분리 기준, 억지 분기를 피하는 법, 경계값 반례 검증법까지 intuition-first로 정리합니다.
-
-
애드혹 문제 parity 보는 법: 홀짝 불변성, 이동 횟수, 합의 규칙을 한 번에 정리
애드혹 문제 parity를 직관적으로 설명합니다. 홀짝 불변성, 이동 횟수 parity, 합의 parity, 배치 가능성 판단, parity 신호를 포착하는 체크리스트까지 예시 중심으로 정리합니다.
-
그리디 선택 기준과 교환 논증 쉽게 이해하기
그리디 선택 기준을 어떻게 잡아야 하는지, 반례로 무엇을 걸러야 하는지, 교환 논증으로 왜 맞는지 쉽게 이해할 수 있게 단계적으로 정리합니다.
-
애드혹 문제와 구현 문제 차이
애드혹 문제와 구현 문제 차이를 헷갈리는 경우가 많습니다. 이번 글에서는 구현, 시뮬레이션, 애드혹을 같은 수준의 예시로 비교하면서 코딩테스트에서 어디서부터 발상이 필요한지 단계적으로 정리합니다.
-
애드혹 문제란 무엇인가
애드혹 문제란 무엇인가를 코딩테스트 관점에서 쉽게 정리합니다. 브루트포스, 구현형과의 차이, 문제에서 애드혹 냄새를 맡는 신호, 접근 순서까지 단계별로 설명합니다.
-
애드혹 문제 풀이법: 규칙 찾기와 반례
애드혹 문제 풀이법의 핵심은 공식을 빨리 떠올리는 일이 아니라 작은 입력 표 작성, 패턴 가설, 반례 검증, 손 시뮬레이션 순서를 지키는 것입니다. 문자열 그룹 관찰과 요세푸스 예시로 그 흐름을 정리합니다.
