inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

166

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

66

2

코딩살구클럽 가입문의

0

69

2

3-K private case 질문

0

64

2

안녕하세요. 코딩살구클럽 문의드립니다!

0

77

2

7:41 듣다가 질문합니다

0

77

2

코드 리뷰 요청드립니다!

0

83

2

코딩살구클럽 계정 문의

0

79

2

SK하이닉스 대비 강의수강

0

214

3

코딩살구클럽 등록부탁드립니다.

0

78

2

7-F 재귀로 풀시 런타임애러

0

74

1

1-N 문제 질문입니다. (+ 채점오류)

0

82

2

코딩살구클럽 가입 확인 부탁드립니다.

0

86

2

직장인 코테 합격 공부방법 문의

0

126

2

코딩살구클럽 가입 방법

0

96

2

6-H 체점 관련 질문

0

74

1

채점서버 연결 관련 질문입니다

0

101

2

삼성 s직군

0

88

1

삼성 코테 없어짐

0

212

1

코딩살구클럽 가입부탁드립니다

0

87

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

69

2

5-S 테스트 케이스 질문

0

78

2

코살 문제풀이 환경

0

88

2

2 - T 오큰수 문제가 있는 것 같습니다.

0

81

1

추천 추가문제들

0

74

2