https://www.acmicpc.net/problem/13250
13250번: 주사위 게임
효빈이는 1부터 6까지 수가 적혀있는 6면 주사위를 가지고 있다. 매번 주사위를 던질 때마다 주사위의 윗 면에 적힌 수 만큼 사탕을 받게 된다. 효빈이가 적어도 N개의 사탕을 받기 위해 주사위를 던져야 하는 횟수의 기댓값을 구하는 프로그램을 작성하시오.
www.acmicpc.net
문제
효빈이는 1부터 6까지 수가 적혀있는 6면 주사위를 가지고 있다. 매번 주사위를 던질 때마다 주사위의 윗 면에 적힌 수 만큼 사탕을 받게 된다. 효빈이가 적어도 N개의 사탕을 받기 위해 주사위를 던져야 하는 횟수의 기댓값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000)
출력
첫째 줄에 사탕을 적어도 N개 받기 위해 주사위를 던져야 하는 횟수의 기댓값을 출력한다. 정답과의 절대/상대 오차는 10-9까지 허용한다.
풀이는 밑의 링크에 있습니다.
https://newdeal123.tistory.com/31
[C++]기댓값 알고리즘
문제를 풀다보면 때때로 기댓값을 묻는 문제들이 있습니다. 제목은 기댓값 알고리즘이지만 사실 거창한 알고리즘은 없고, 기댓값 문제의 접근방식과 대략적인 용어설명을 하려고 합니다. 사실 처음들었을때 기댓값..
newdeal123.tistory.com
'📌BOJ 알고리즘 트레이닝' 카테고리의 다른 글
[BOJ][백준] 13347번: Lost In The Woods (0) | 2020.03.16 |
---|---|
[BOJ][백준] 13255번 : 동전 뒤집기 (0) | 2020.03.16 |
[BOJ][백준] 2066:카드놀이 (0) | 2020.03.06 |
[BOJ][백준] 그리디 알고리즘-17490번: 일감호에 다리놓기 (0) | 2020.02.14 |
[BOJ][백준] 그리디 알고리즘-10590번: Burrito King (0) | 2020.01.14 |