2018. 7. 17. 17:41, 알고리즘/BOJ
https://www.acmicpc.net/problem/13250
D[i]를 i개 이상의 사탕을 받기 위해 굴려야하는 주사위의 기댓값이라고 할 때, 맨 처음에 k를 굴렸으면 D[i-k]번 더 굴려야하므로 D[i] = (D[i-1]+D[i-2]+D[i-3]+D[i-4]+D[i-5]+D[i-6])/6임을 알 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1413번: 박스 안의 열쇠 (0) | 2018.07.18 |
|---|---|
| [BOJ] 3946번: Maximum Random Walk (4) | 2018.07.18 |
| [BOJ] 2066번: Double Patience (0) | 2018.07.18 |
| [BOJ] 1344번: 축구 (0) | 2018.07.17 |
| [BOJ] 2661번: 좋은수열 (0) | 2018.07.17 |
| [BOJ] 11281번: 2-SAT - 4 (0) | 2018.07.17 |
Comments