inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

7-Q 1344 문제 질문입니다!

159

JOXXEP

작성한 질문수 6

0

7-Q 1344 문제 질문입니다!

#include <bits/stdc++.h>

using namespace std;

double A,B,ret;
// 1~18까지 소수가 아닌 수로 배열 선언
int arr[11]={1,4,6,8,9,10,12,14,15,16,18};

int main()
{
    cin >> A >> B;
    // 2차원 배열을 통해 18 combination n을 구현
    for (int i=0;i<11;i++){
        for (int j=0;j<11;j++){
            double A_com=1,B_com=1;
            double per=1,A_per=1,B_per=1;
            //A_com으로 A가 arr[i](소수가 아닌 수만큼) 번 득점했을 때의 경우의 수를 구함
            //A_per은 arr[i]만큼 득점했을 확률, 18-arr[i]만큼 득점 못했을 확률을 곱함
            for (int k=0;k<arr[i];k++){
                A_com*=(18-k);
                A_com/=(k+1);
                A_per*=(A/100);
            }
            for (int k=0;k<18-arr[i];k++){
                A_per*=(100-A)/100;
            }
            //B도 마찬가지
            for (int k=0;k<arr[j];k++){
                B_com*=(18-k);
                B_com/=(k+1);
                B_per*=(B/100);
            }
            for (int k=0;k<18-arr[j];k++){
                B_per*=(100-B)/100;
            }
            //A_com*A_per은 A가 arr[i]만큼 득점할 확률
            //B_com*B_per은 B가 arr[j]만큼 득점할 확률
            //모두 곱하면 A와 B 모두 소수가 아닌 숫자만큼 득점할 확률
            per*=A_com*A_per*B_com*B_per;
            ret+=per;
        }
        
    }
    // 1-(A와 B모두 소수가 아닌 숫자만큼 득점할 확률)=적어도 한 팀이 소수로 득점할 확룰
    printf("%f",1-ret);
}

문제 해설과는 다르게 조합을 이용해서 풀었는데 결과가 맞지 않습니다. 예제 1번과 2번은 맞는데 어떤 부분이 잘못되었는지 알려주시면 감사하겠습니다 ㅠㅠ

c++ 코딩-테스트

답변 1

0

큰돌

안녕하세요 JOXXEPㅎㅎ

조합이라고 했을 때 모든 경우의 수를 의미하는데요. ㅎㅎ

이 문제를 보면 총 18번의 경기를 해야 하며 4^18의 경우의 수가 나오는데요.

    cin >> A >> B;
    // 2차원 배열을 통해 18 combination n을 구현
    for (int i=0;i<11;i++){
        for (int j=0;j<11;j++){
            double A_com=1,B_com=1;
            double per=1,A_per=1,B_per=1;
            //A_com으로 A가 arr[i](소수가 아닌 수만큼) 번 득점했을 때의 경우의 수를 구함
            //A_per은 arr[i]만큼 득점했을 확률, 18-arr[i]만큼 득점 못했을 확률을 곱함
            for (int k=0;k<arr[i];k++){

이 코드는 제가 보기에 4^18의 모든 경우의 수를 따지는 코드는 아닌 것 같습니다.

그 때문에 틀린 거 같습니다.

 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.


코딩 살구 클럽 컴파일 에러

0

4

1

추천 문제

0

7

1

코딩살구클럽 승인

0

9

1

코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의

0

21

2

문제를 고민하는 시간 관련

0

26

2

코딩살구클럽

0

38

2

코딩살구클럽 문의

0

37

2

코딩살구클럽 승인

0

35

2

DP 경우의 수 설명이 이해가 되지 않습니다.

0

33

2

3-F 채점 관련 질문

0

31

1

BFS, DFS 활용이 되는 상황에서의 방향성

0

33

2

코딩살구클럽 승인

0

45

2

코딩살구클럽승인

0

39

3

코딩살구클럽 승인

0

54

2

3-D 관련 질문

0

35

2

코살구 회원가입 문의

0

45

2

코살구 로그인 문제

0

65

2

3-A 문제 풀이 관련 질문

0

56

3

2-O 질문 있습니다

0

38

2

2-T 문제에 관한 질문

0

40

2

코딩 살구 클럽 접속 및 사용방법 문의

0

63

2

안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~

0

67

2

코딩살구클럽 로그인문제

0

85

3

코딩 살구 클럽 로그인 문제

0

86

2