반응형
조약돌 꺼내기
-
BOJ) 조약돌 꺼내기알고리즘/백준 2020. 6. 13. 20:15
조약돌 꺼내기 13251번: 조약돌 꺼내기 첫째 줄에 뽑은 조약돌이 모두 같은 색일 확률을 출력한다. 정답과의 절대/상대 오차는 10-9까지 허용한다. www.acmicpc.net 풀이 단순한 확률 계산 문제였다. 복잡한 수식이 들어가지도 않았고, 예외 처리에 크게 신경써야하는 문제도 아니었기 때문에 간단하게 요약하겠다. 입력 값을 int형 배열에 담으면서, 전체 갯수를 세준다. 이후, 저장된 배열을 돌면서 k개를 뽑을 수 있을만큼 충분하다면, 확률을 구해 답에 더해준다. 12개에서 5개를 연속으로 뽑는다면, 그 확률은 5/12 * 4/11 * 3/10 * 2/9 *1/8 이 된다. 연속으로 뽑는 확률을 모두 더해 답을 리턴한다. 코드 import java.io.BufferedReader; import ..