반응형
https://www.acmicpc.net/problem/15997
15997번: 승부 예측
첫 번째 줄에 조별리그를 진행할 국가명 네 개가 공백으로 구분되어 주어진다. 주어지는 모든 국가명은 알파벳 대문자로만 구성된 길이가 1 이상 10 이하인 문자열이다. 두 번째 줄부터 일곱 번째 줄까지는 A B W D L 순으로 주어지는데, 전문가들의 예측에 따르면 A와 B가 경기를 진행했을 때 A가 승리할 확률은 W, 비길 확률은 D, 질 확률은 L이라는 의미이다. A, B는 각각 첫 번째 줄에 있는 국가명 중 하나이고, A와 B가 같은 경우는 주어지지
www.acmicpc.net
각 승부의 경우의 수마다 발생할 수 있는 모든 가능성을 확인하는 완전탐색 문제.
나는 이 문제에서 '확률'을 어떻게 사용해야 할지 감이 안 잡혀서 꽤나 오래 걸렸다.
각 승부의 경우의 수가 나올 수 있는 '확률'을 곱해서 최종적으로 해당 승부가 나올 확률을 저장해야 한다.
그 외에도 동점자 처리 작업이 수고로운 문제.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 백준 1021. 회전하는 큐 (0) | 2020.02.10 |
|---|---|
| [Python] 프로그래머스. 예산 (Level 3) (0) | 2020.02.08 |
| [Python] 백준 1976. 여행 가자 (0) | 2020.02.06 |
| [Python] 백준 17472. 다리만들기2 (0) | 2020.02.04 |
| [Python] 백준 2573. 빙산 (0) | 2020.02.03 |