[C++]백준 14613번 너의 티어는?

📌문제 링크

---

https://www.acmicpc.net/problem/14613

📌문제 설명

---

dp[i][j] -> 게임횟수, 점수에 도달할 확률 dp배열 설정 후 게임을 20번 진행했을때 각 티어별 점수의 확률을 전부 더해서 출력해주면 됩니다.

📌코드

---

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

// W: 승리 확률, L: 패배 확률, D: 무승부 확률
// dp[게임횟수][레이팅]: 해당 게임횟수와 레이팅에 도달할 확률
double W, L, D, dp[21][3500];

// 입력 함수
void input(){
    cin >> W >> L >> D;
}

void solve(){
    // 소수점 8자리까지 출력하도록 설정
    cout << fixed;
    cout.precision(8);
    input();
    
    // 초기 레이팅 2000에서 시작하므로 확률 1로 설정
    dp[0][2000] = 1;
    
    // 20게임 동안의 확률 계산
    for(int i = 1; i <= 20; i++){
        for(int j = 1000; j <= 3000; j++){
            dp[i][j - 50] += dp[i - 1][j] * L;    // 패배시 레이팅 50 감소
            dp[i][j] += dp[i - 1][j] * D;         // 무승부시 레이팅 변화없음
            dp[i][j + 50] += dp[i - 1][j] * W;    // 승리시 레이팅 50 증가
        }
    }
    
    // 각 티어별 확률 변수 선언
    double bronze = 0, silver = 0, gold = 0, platinum = 0, diamond = 0, master = 0;
    
    // 20게임 후의 최종 레이팅에 따른 티어 분류
    for(int i = 1000; i <= 3000; i++){
        if(i <= 1499){                // 브론즈: 1000-1499
            bronze += dp[20][i];
        }
        else if(i <= 1999){          // 실버: 1500-1999
            silver += dp[20][i];
        }
        else if(i <= 2499){          // 골드: 2000-2499
            gold += dp[20][i];
        }
        else if(i <= 2999){          // 플래티넘: 2500-2999
            platinum += dp[20][i];
        }
        else if(i <= 3499){          // 다이아몬드: 3000-3499
            diamond += dp[20][i];
        }
    }
    cout << bronze << '\n' << silver << '\n' << gold << '\n' << platinum << '\n' << diamond << '\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}