Yacht Dice
면접 대비시간 제한0.5초메모리 제한1024 MB
고정한 주사위 눈과 아직 쓰지 않은 족보가 주어질 때, 나머지 두 주사위를 굴려 얻을 수 있는 최고 점수를 구한다.
문제
《Yacht Dice》는 여러 명이 플레이하는 주사위 게임입니다. 플레이어는 우선 주사위를 개 굴립니다. 이후 원하는 주사위를 고정시킨 뒤, 남은 주사위를 다시 굴리는 일을 두 번 이하로 할 수 있습니다. 그렇게 주사위를 굴려 나온 값들의 조합으로 아래 족보에서 이전까지 선택하지 않은 하나를 선택해 점수를 기록합니다.
- Ones: 이 나온 주사위의 눈 수의 총합.
- Twos: 가 나온 주사위의 눈 수의 총합.
- Threes: 이 나온 주사위의 눈 수의 총합.
- Fours: 가 나온 주사위의 눈 수의 총합.
- Fives: 가 나온 주사위의 눈 수의 총합.
- Sixes: 이 나온 주사위의 눈 수의 총합.
- Four of a Kind: 동일한 주사위 눈이 개 이상이라면, 동일한 주사위 눈 개의 총합. 아니라면 점.
- Full House: 주사위 눈이 정확히 두 종류로 이루어져 있고 한 종류는 개, 다른 종류는 개일 때, 주사위 눈 개의 총합. 아니라면 점.
- Little Straight: 주사위 눈이 , , , , 의 조합이라면, 즉 에서 까지의 눈이 한 번씩 등장했다면 점, 아니라면 점.
- Big Straight: 주사위 눈이 , , , , 의 조합이라면, 즉 에서 까지의 눈이 한 번씩 등장했다면 점, 아니라면 점.
- Yacht: 동일한 주사위 눈이 개라면 점, 아니라면 점.
- Choice: 모든 주사위 눈의 총합.
모든 플레이어의 모든 족보가 사용되면 게임이 끝납니다.
지금은 한별이 차례입니다. 한별이는 첫 번째로 굴린 주사위의 조합에서 세 개의 주사위를 고정하고 나머지 두 개의 주사위를 다시 굴려야 하는 상황입니다. 이 상황에서 나올 수 있는 점수의 최댓값은 얼마일까요?
입력
첫 번째 줄에는 이미 선택한 족보를 의미하는 글자의 문자열이 주어집니다. 문자열의 모든 글자는 Y 또는 N이며, 글자들 중 적어도 하나는 Y입니다.
- 번째 글자가
Y라면 Ones를 선택할 수 있습니다. 마찬가지로 번째 글자까지 같은 규칙이 적용되어, 번째 글자가Y라면 Sixes를 선택할 수 있습니다. - 번째 글자가
Y라면 Four of a Kind를 선택할 수 있습니다. - 번째 글자가
Y라면 Full House를 선택할 수 있습니다. - 번째 글자가
Y라면 Little Straight를 선택할 수 있습니다. - 번째 글자가
Y라면 Big Straight를 선택할 수 있습니다. - 번째 글자가
Y라면 Yacht를 선택할 수 있습니다. - 번째 글자가
Y라면 Choice를 선택할 수 있습니다.
각각의 경우에서 글자가 N이라면 해당하는 족보를 이미 선택하여 다시 선택할 수 없음을 의미합니다.
두 번째 줄에는 한별이가 첫 번째로 굴린 조합에서 고정한 주사위들의 눈의 수를 나타내는 과 사이의 정수 개가 공백으로 구분되어 주어집니다.
출력
한별이가 얻을 수 있는 점수의 최댓값을 출력합니다.