ONE QUESTION AT A TIME.

천천히 생각하고, 분명하게.

TODAY’S QUESTION134 / 1500
알고리즘난이도 중하5분 답변 목표 · 보강본

어려운 질문을 더 자주 출제하려 합니다. 가중 무작위 추출은 균등 셔플과 어떻게 다르며 중복 정책은 어떻게 정하나요?

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기
01

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

가중 추출은 항목별 선택 확률을 다르게 주는 정책입니다. 가중치가 큰 항목이 더 자주 나오도록 할 수 있지만 복원 추출인지 한 주기 안 비복원 추출인지에 따라 분포와 의미가 다릅니다.

동작 원리와 전제

복원 추출은 누적 가중치 구간에서 난수를 골라 항목을 찾을 수 있습니다. 음수·NaN·모두 0인 가중치를 거절하고 큰 수 합의 정밀도를 확인합니다. 자주 갱신되는 가중치는 prefix sum 재구축이나 tree 구조의 비용을 비교합니다.

선택과 실패 처리

틀린 문제에 가중치를 높이면 학습 집중을 도울 수 있지만 몇 항목이 계속 반복될 수 있어 최근 노출 제한·최소 탐색 비율을 둡니다. 이런 제약은 원래 가중 분포를 바꾸므로 사용자에게 정책을 설명합니다.

구체적인 사례와 검증

가중치가 A=1,B=3이면 복원 추출에서 B의 확률은 3/4로 설정할 수 있습니다. 하지만 B를 한 번 뽑은 뒤 주기에서 제거하면 이후 분포는 달라집니다. '더 자주'와 '먼저 나올 가능성이 높다'는 다른 학습 정책입니다. 최근 오답만 집중하면 새로운 주제를 거의 못 볼 수 있어 일정 비율을 탐색에 남길 수 있습니다. 가중치 합이 커질 때 정밀도와 0 가중 항목, 저장된 학습 이력의 변경을 처리합니다. 사용자 데이터가 없거나 저장소를 읽지 못하면 명시적인 균등 fallback을 사용하고 그 상태에서도 랜덤 버튼이 작동하게 합니다.

고정 난수와 작은 예제로 경계 선택을 검증하고 반복 빈도·새 주제 노출·사용자 피로를 측정합니다. 점수와 가중치의 관계를 무조건 선형으로 두지 않습니다. 무작위성은 목적이 아니라 학습 목표에 맞는 노출 정책의 수단입니다.

02

득점 포인트

이해가 드러나는 지점을 확인해 보세요.

  • 핵심 구분: 가중 추출은 항목별 선택 확률을 다르게 주는 정책입니다.
  • 선택 조건: 틀린 문제에 가중치를 높이면 학습 집중을 도울 수 있지만 몇 항목이 계속 반복될 수 있어 최근 노출 제한·최소 탐색 비율을 둡니다.
  • 검증 기준: 고정 난수와 작은 예제로 경계 선택을 검증하고 반복 빈도·새 주제 노출·사용자 피로를 측정합니다.
03

감점 포인트

놓치기 쉬운 조건과 오해를 짚어 보세요.

  • 가중 복원 추출과 가중 비복원 순열이 같은 출제 분포라고 한다.
04

더 파고들 거리

하나 더 질문하며 이해의 범위를 넓혀 보세요.

  • 한 주기 중복 없는 순열을 만들 때 각 교환의 난수 범위는 어떻게 줄어드나요?
  • 가중치가 바뀌는 누적 합을 어떤 점 갱신·prefix 조회 구조로 유지하나요?
  • 선택 정책이 특정 유형에 편중될 때 전체 정확도 외에 어떤 분포별 지표를 보나요?

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

원리부터 공부하고 싶다면

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.

← 전체 질문 보기