본문 바로가기

알고리즘

[SWEA] 3462. 선표의 축구 경기 예측

문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWFUsJvqAegDFAVB&categoryId=AWFUsJvqAegDFAVB&categoryType=CODE&&&

 

문제

  • 경기는 3분 간격으로 30개 경기 진행
  • 적어도 한 팀이 골을 소수로 득점할 확률 = 1 - 모든 팀이 소수로 득점하지 않을 확률 
  • 입력은 퍼센트, 출력은 소수점 5자리로 출력

 

로직

  • 모든 팀이 소수로 득점하지 않는 것 -> A팀 : 1 - 소수로 득점, B팀 : 1 - 소수로 득점
  • 결과 : 1 - (A가 소수로 득점하지 않음 = 1 - A가 소수로 득점) * (B가 소수로 득점하지 않음 = 1 - B가 소수로 득점)
  • A가 소수로 득점한 경우

 

코드

 

'알고리즘' 카테고리의 다른 글

[BAEKJOON] 1153. 네 개의 소수  (0) 2021.01.11
[LEETCODE] 542. 01 Matrix  (0) 2021.01.09
[PROGRAMMERS] 최고의 집합  (0) 2021.01.04
[BAEKJOON] 4915. 친구 네트워크  (0) 2021.01.02
[알고리즘] disjoint-set(union find) 알고리즘  (0) 2021.01.01