tose33

https://www.acmicpc.net/problem/14613 14613번: 너의 티어는? 규환이는 최근에 오버워치에 흠뻑 빠졌다. 그의 랭크 점수는 현재 2000점이며, 그는 오늘 랭크게임을 20번 할 예정이다. 규환이는 게임을 시작하기 전 자신의 그동안 승률을 통해 자신이 브론즈, www.acmicpc.net 20판을 모두 마쳤을때 각 티어가 될 확률을 구하는 문제다. d[i][j] : i번째 게임을 했을때 j점이 될 확률 최초에 게임을 하기전에 점수는 2000점이기 때문에 d[0][2000] = 1로 시작한다. 내가 구하는 점수 영역인 1000~2499점까지 중 0이 아닌 점수들에 대하여 계산을 하면된다. 이겼을때는 50점이 올라가니까 d[i+1][현재점수+50] += d[i][현재점수] * ..

https://www.acmicpc.net/problem/1089 1089번: 스타트링크 타워 스타트링크 타워는 총 10N개 층이 있는 고층 건물이고, 0층부터 10N-1층으로 번호가 매겨져 있다. 층 번호를 숫자 N개로 표현한다. 숫자 N개로 층 번호를 표시할 수 없는 경우 앞에 0을 채운다. 숫자 www.acmicpc.net 주어지는 안내판을 각 자리수로 분리하고 모든 자리수들을 전구로 표시된 1~9 숫자와 비교해서 각 자리수 마다 가능한 숫자들을 찾으면 된다. 이때 '.'로 표시된 불이 꺼진 부분은 그냥 켜버릴수 있으므로 안내판이 '.'인 경우는 무시해도 된다. 그 후에는 처음에는 dfs로 모든 경우를 구해줬는데 시간초과가 났다. 생각해보니 총 9자리가 존재하고 각 자리가 1~9가 될수도 있으므로 ..