jihyee

헤~헤!

  • 홈
  • 태그
  • 방명록

Dynamic Programming 1

[PS_DP] 13250 주사위 게임 파이썬

문제 효빈이는 1부터 6까지 수가 적혀있는 6면 주사위를 가지고 있다. 매번 주사위를 던질 때마다 주사위의 윗 면에 적힌 수 만큼 사탕을 받게 된다. 효빈이가 적어도 N개의 사탕을 받기 위해 주사위를 던져야 하는 횟수의 기댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000) 출력 첫째 줄에 사탕을 적어도 N개 받기 위해 주사위를 던져야 하는 횟수의 기댓값을 출력한다. 정답과의 절대/상대 오차는 10-9까지 허용한다. 풀이 방법 코드 N = int(input()) dp = [0]*1010101 for i in range(N-1, -1, -1): ret = 0 for j in range(1, 7): ret += 1/6 * (1 + dp[i+j]) dp[i]..

공부/Algorithm 2022.01.20
1
더보기
프로필사진

기록하는 습관 가지기

  • 카테고리
    • 일상
    • 공부
      • HTTP
      • React
      • Spring Boot
      • Trouble Shooting
      • Server
      • Algorithm
      • 기타
    • 대외활동
      • GDSC
      • 현대 it&e

Tag

aws, 프록시, http, REACT, http https 변환, Spring Boot, jpa, TTL/SSL 인증서, SpringBoot, 배포, NCP, nginx https, 티스토리글꼴변경, QueryDSL, 티스토리사이드바수정, 리액트, http통신, 백준, spring boot https, 스프링부트,

방문자수Total

  • Today :
  • Yesterday :
github바로가기

Copyright © Kakao Corp. All rights reserved.

티스토리툴바