명일방주 픽업을 위한 평균 가챠횟수 2편(위기협약)

명일방주 픽업을 위한 평균 가챠횟수 2편(위기협약)

1편에 이어서.... 1. 위기협약 스펙트럼 작전 헤드헌팅에서 특정한 오퍼레이터를 얻는데 필요한 평균 가챠횟수는? 스펙트럼 작전의 위기협약 헤드헌팅에서는 6성 오퍼레이터로 쏜즈, 위디, 스즈란, 나이팅게일만 등장한다. 기본 확률은 6성 2%, 5성 8%, 4성 50%, 3성 40% 6성 오퍼레이터 4명은 모두 동등한 확률로 등장한다고 가정하면 예를 들어 나이팅게일은 0.5%확률로 등장한다. 여기서 나이팅게일을 획득하기 위해 필요한 평균적인 가챠 횟수는? pickup_list = ['쏜즈','위디','스즈란','나이팅게일','5성','4성','3성'] weight_list = [0.005,0.005,0.005,0.005,0.08,0.50,0.40] def try_night(pickup_list,weight..

  • format_list_bulleted 알고리즘/알고리즘 일반
  • · 2021. 11. 9.
  • textsms
명일방주 픽업을 위한 평균 가챠횟수 1편(6성 획득)

명일방주 픽업을 위한 평균 가챠횟수 1편(6성 획득)

1. 기본 가정 모바일 게임 명일방주 헤드헌팅 시스템은 기본적으로 다음과 같다. 1. 3성 등장 확률 40%, 4성 등장 확률 50% 5성 등장 확률 8%, 6성 등장 확률 2% 2. 가챠 시도 횟수 1회부터 50회까지는 6성 등장 확률이 2%이고 51회부터는 6성 등장 확률이 2%p씩 증가하여 99회에는 확정적으로 6성을 획득함(100%) 3. 가챠 시도 중 6성을 획득하는 순간 2.의 확률 버프는 처음부터 초기화됨 4. 처음부터 10회 이내에 5성 이상 캐릭터를 확정적으로 획득함 1회부터 9회까지 5성 이상을 획득하지 못했다면 10회때 98%확률로 5성을 획득하고 2%확률로 6성을 획득함 이 보너스는 가챠에서 오직 1번만 적용됨 여러가지 경우에 따라 평균적인 가챠횟수를 알아보자 2. 상황 100만명의..

  • format_list_bulleted 알고리즘/알고리즘 일반
  • · 2021. 11. 9.
  • textsms
deque를 사용해야할때는?

deque를 사용해야할때는?

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어 사람들의 몸무게가 [70,50,80,50]이고 구명보트의 무게 제한이 100kg이면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합..

  • format_list_bulleted 알고리즘/알고리즘 일반
  • · 2021. 11. 8.
  • textsms

선형대수학 기본 용어 -중급자편 5-

1. definite matrix 임의의 0이 아닌 벡터 $x \in R ^{n}$에 대하여 $x ^{T} Ax>0$이면 행렬 A를 positive definite matrix라고 부른다. 모든 $x \in R ^{n}$에 대하여 $x ^{T} Ax \geq 0$이면 행렬 A를 positive semi-definite matrix라고 부른다. 반대로 임의의 0이 아닌 벡터 $x \in R ^{n}$에 대하여 $x ^{T} Ax

  • format_list_bulleted 선형대수학
  • · 2021. 11. 8.
  • textsms
문자열 필수 replace 활용

문자열 필수 replace 활용

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3..

  • format_list_bulleted 알고리즘/알고리즘 일반
  • · 2021. 11. 7.
  • textsms

선형대수학 기본 용어 -중급자편 4-

1. normal matrix conjugate transpose $A ^{H}$에 대하여 $AA ^{H} =A ^{H} A$를 만족시키는 행렬 $A$를 normal matrix라고 부른다. 모든 원소가 실수인 행렬이라면 $AA ^{T} =A ^{T} A$인 행렬 $A$를 normal matrix라고 부른다. 2. orthogonal matrix 벡터 $x=$의 norm이라는 것은 $$\left \| x \right \| = \sqrt{x\cdot x} = \sqrt{\sum_{i=1}^{n}x_{i}^{2}}$$ the construction of the norm of a vector is motivated by a desire to extend the intuitive notion of the len..

  • format_list_bulleted 선형대수학
  • · 2021. 11. 7.
  • textsms