jihyee

문제 N개의 동전이 탁자 위에 놓여져 있다. 동전은 모두 앞면이 위를 향하고 있다. K개의 정수 A[i]가 주어진다. 가장 처음에 A[1]개의 동전을 랜덤하게 골라서 뒤집는다. 그 다음에는 A[2]개의 동전을 랜덤하게 골라서 뒤집는다. 이 과정을 계속해서 반복하고, 마지막에는 A[K]개의 동전을 랜덤하게 골라서 뒤집는다. 모든 과정을 완료했을 때, 앞면이 위를 향하는 동전 개수의 기댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 동전의 개수 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 K (1 ≤ K ≤ 50)이 주어진다. 셋째 줄에는 A[i] (1 ≤ A[i] ≤ N)가 주어진다. 출력 모든 과정을 완료한 후에 앞면이 위를 향하는 동전 개수의 기댓값을 출력한다. 정답과의 절대/상대 오..

문제 효빈이는 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]..

오늘 백준 들어갔다가 깜짝 놀랐다 리트코드로 공부했었다는 변명에도 브론즈 4는 좀 아니지 싶기도 하고 ... 흐지부지 되지 않기 위해 별거 아니지만 포스팅을 올린다 (*•̀ᴗ•́*)و ̑̑ 우선 목표는 골드1 기간 2021.10.28 ~ 2021.1.28 # 22.02.03 추가 목표는 달성하지 못했다.. ( •ᴗ•̥ ˳ ) 그래도 3개월간 알고리즘 공부를 꾸준히했던 것 같다! ICPC 신촌 알고리즘 스터디 초급 & 중급반에서 강의를 들으며 문제를 풀고 있는데 개념을 먼저 이해하고 개념별로 문제를 푸니까 뜬구름 잡는 것 같던 알고리즘이 그나마 조금씩 이해가 되는 것 같은 느낌이다. 그리고 머리도 좋은데 노력도 많이 하는 다른 스터디원들을 보면서 자극도 많이 받게되는 것 같다. 하지만 아직도 어려운 문제를..