애드혹 알고리즘 대표문제 풀이: 요세푸스 문제는 왜 시뮬레이션보다 규칙 찾기가 중요할까
요세푸스 문제는 처음엔 시뮬레이션이 자연스럽지만, 입력이 커질수록 제거 뒤 남은 구조를 다시 보는 규칙 관찰이 더 중요해집니다. 작은 예시, 점화식, k=2 패턴까지 쉽게 정리합니다.
요세푸스 문제는 처음엔 시뮬레이션이 자연스럽지만, 입력이 커질수록 제거 뒤 남은 구조를 다시 보는 규칙 관찰이 더 중요해집니다. 작은 예시, 점화식, k=2 패턴까지 쉽게 정리합니다.