구슬을 처음에 n m개입력받고 게임 횟수 K번을 입력받아서
가위바위보를 해서 서로 갈취하는데
이기면 상대꺼하나뺏고 지면 하나잃고 상대 주고 비기면 변동없음
둘중 한명이 구슬을 전부잃는 경우의 수를 구하려고 합니다 .
입력 2 2 3이면
출력 6
입력 2 3 4면
출력 12
가위로 이길 경우, 보로 이길 경우, 바위로 이길경우, 주먹으로 비길경우, 가위로 비길경우,
보로 비길경우 다 따져야하는데.
게임이 다 안끝났는데 먼저 소진되면 안되는것도 고려해야하고
그건 그냥 각각의 경우에 *3만 해주면 되는건데?
게임이 다 안끝났는데 먼저 소진이 되면 안되는것도 고려해야하잖아.
ㅇㅇ 그건 까다로운 거 맞음
예를 들어 구슬 2개 있으면 짐 이김 짐 이김 짐 이김 짐 짐 이러면 되는데 짐짐짐 이렇게 연속적으로 나오면 문제가 생기잖아
개 어려운거같은데?? 다이아 넘는거 아닌가
그래서 백트래킹 밖에 생각 안남...근데 그러면 시간 너무 오래걸릴텐데
그리고 짐 무승부, 무승부 짐 이런것도 고려해야됨 ㅋㅋ
난이도 루비가능??
ㄴㄴ 백트래킹으로 하는 문제라면, 골드정도
시간 제한 걸리면
어느정도 예상
그건 내수준에서 측정 불가함 ㅋㅋ
백트래킹 시간 초과로 막히면 다이아는 가능?
역으로 소진된 상황에서 시작해서 재소진 안되는 조건으로 K회 이후에 n, m개로 맞추는 문제로 생각하면 쉬움 - 이기는 횟수, 지는 횟수, 비기는 횟수의 조합이 정해짐. 각 조합별로 경우의수 구하기 쉬움 - 재소진 무시하고 경우의 수 구한 뒤 재소진 되는 경우의 수 빼면 됨