[BOJ][백준]13250번: 주사위 게임

https://www.acmicpc.net/problem/13250

13250번: 주사위 게임

문제

효빈이는 1부터 6까지 수가 적혀있는 6면 주사위를 가지고 있다. 매번 주사위를 던질 때마다 주사위의 윗 면에 적힌 수 만큼 사탕을 받게 된다. 효빈이가 적어도 N개의 사탕을 받기 위해 주사위를 던져야 하는 횟수의 기댓값을 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000)

 

출력

첫째 줄에 사탕을 적어도 N개 받기 위해 주사위를 던져야 하는 횟수의 기댓값을 출력한다. 정답과의 절대/상대 오차는 10-9까지 허용한다.

 

 

---

 

풀이는 밑의 링크에 있습니다.

 

https://newdeal123.tistory.com/31

[C++]기댓값 알고리즘