A가 승리할 확률이 가장 높은 주사위 번호
주사위 절반을 가져가서, 각자 가져간 주사위를 모두 굴려 나온 수들의 합을 비교 → 가져가는건 combinartion으로 구현하면 끝
A,B가 각각 주사위를 가져간게 정해졌을때, A가 몇번 이겼는지만 알면됨.
def P(diceA): # A가 diceA를 가져갔을때, 몇번 이기는지를 반환하는 함수
→ 입출력 예시에서도 확인할 수 있지만, A가 가져가면 “B”는 자동이다. → one side defines the whole state.
N≤10 → 처음 볼때는 아예 시간복잡도 생각안하고 코드 구현해도 TLE 안나올줄 암
표에 A의 주사위만 있음 → A만 고려하면 끝이네. 대칭성을 이용해 중복계산을 줄일 수 있겠다.