승부예측 (1) 썸네일형 리스트형 백준 15997 - 승부 예측 백준 승부예측 15997번: 승부 예측 첫 번째 줄에 조별리그를 진행할 국가명 네 개가 공백으로 구분되어 주어진다. 주어지는 모든 국가명은 알파벳 대문자로만 구성된 길이가 1 이상 10 이하인 문자열이다. 두 번째 줄부터 일곱 번 www.acmicpc.net 승부 예측 문제는 각 4팀이 다음 라운드로 진출할 확률이 얼마나 되는지 구하는 문제다. 처음에 봤을 때 막막했지만, 침착하게 생각하니 풀 수 있었다. 먼저 이 문제의 핵심은 다음과 같다. 위 그림처럼 모든 경우의 수에 대해 탐색을 해봐야 한다.(선은 다 그리진 못 했다.) 총 6경기를 하는데 각 6경기마다 이기고 비기고 지는 3가지 경우가 생기기때문에 모든 경우의 수는 3의 6승 = 729가 된다. 하지만 확률 중 0이 있으면 경우의 수는 줄어든다... 이전 1 다음
