반응형 알고리즘42 [cpp 알고리즘] 백준 14613 너의 티어는? c++ 문제 풀이 손으로 풀어볼 때 처음에 2000점에서 시작하여 1번 게임을 하고 나면 1950점이 될 확률 1*WinRate, 2050점이 될 확률 1*LoseRate, 2000점이 될 확률 1*DRate로 생각을 했다. 2번 게임을 하고 나면 최소 점수 1900, 최대 점수 2050 사이에서 점수를 얻게 될 것이고, 1번 게임을 하고 난 1950점이 될 확률에 이길 확률, 비길 확률, 질 확률을 곱한 만큼의 확률로 +-50점의 점수들을 얻는다. 이런 방식으로 생각해서 코드를 짜게 됐다. 현재 점수가 2000점이고, 50point단위로 20번 점수를 더하거나 뺀다면 최소 점수는 1000점, 최대 점수는 3000점이다. 그리고 매번 50점 차이다. 이를 이용하여 배열을 만들었다. 1000~1499 → [0]~.. 2022. 9. 7. [백준] 11054 가장 긴 바이토닉 부분 수열 c++ 보호되어 있는 글 입니다. 2022. 7. 13. [백준] 2293 동전1 c++ 보호되어 있는 글 입니다. 2022. 7. 13. [백준] 9251 LCS c++ 보호되어 있는 글 입니다. 2022. 7. 13. 이전 1 ··· 5 6 7 8 9 10 11 다음 반응형