TIL

---

오늘 한 일

• 휴식
• leetcode
  • Random Pick with Weight. (medium)

---

문제 풀이

Random Pick with Weight. (medium)

가중치가 입력된 배열을 받고 해당 가중치에 따른 확률에 맞게 인덱스를 돌려주는 코드를 작성하는 문제.

가중치에 따른 확률이기에 인덱스에따른 가중치 값을 바탕으로 인덱스가 x 이고 누적 가중치가 y축인 가중치 누적 분포를 배열로 만들었다.

그리고 해당값의 마지막값을 가중치의 총합으로 정의하고 매 번 인덱스를 선택하는 함수 내에서 실행될때마다 동작하는 random 값을 정의, 누적 가중치 배열을 인덱스 순서대로 순회하여(가장 작은 누적 가중치부터) 누적 가중치를 총합으로 나눈 값이 random 값보다 크다면 해당인덱스를 결과에 담고 순회를 멈추고 결과를 돌려주게 작성하였다.

---

오늘은...

휴식