아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Yacht Dice

면접 대비

시간 제한0.5초메모리 제한1024 MB

요약
고정한 주사위 눈과 아직 쓰지 않은 족보가 주어질 때, 나머지 두 주사위를 굴려 얻을 수 있는 최고 점수를 구한다.
난이도

보통10점 중 4점

유형
완전 탐색, 시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

《Yacht Dice》는 여러 명이 플레이하는 주사위 게임입니다. 플레이어는 우선 주사위를 55개 굴립니다. 이후 원하는 주사위를 고정시킨 뒤, 남은 주사위를 다시 굴리는 일을 두 번 이하로 할 수 있습니다. 그렇게 주사위를 굴려 나온 값들의 조합으로 아래 족보에서 이전까지 선택하지 않은 하나를 선택해 점수를 기록합니다.

  • Ones: 11이 나온 주사위의 눈 수의 총합.
  • Twos: 22가 나온 주사위의 눈 수의 총합.
  • Threes: 33이 나온 주사위의 눈 수의 총합.
  • Fours: 44가 나온 주사위의 눈 수의 총합.
  • Fives: 55가 나온 주사위의 눈 수의 총합.
  • Sixes: 66이 나온 주사위의 눈 수의 총합.
  • Four of a Kind: 동일한 주사위 눈이 ∗∗4∗∗**4**개 이상이라면, 동일한 주사위 눈 ∗∗4∗∗**4**개의 총합. 아니라면 00점.
  • Full House: 주사위 눈이 정확히 두 종류로 이루어져 있고 한 종류는 33개, 다른 종류는 22개일 때, 주사위 눈 55개의 총합. 아니라면 00점.
  • Little Straight: 주사위 눈이 11, 22, 33, 44, 55의 조합이라면, 즉 11에서 55까지의 눈이 한 번씩 등장했다면 3030점, 아니라면 00점.
  • Big Straight: 주사위 눈이 22, 33, 44, 55, 66의 조합이라면, 즉 22에서 66까지의 눈이 한 번씩 등장했다면 3030점, 아니라면 00점.
  • Yacht: 동일한 주사위 눈이 55개라면 5050점, 아니라면 00점.
  • Choice: 모든 주사위 눈의 총합.

모든 플레이어의 모든 족보가 사용되면 게임이 끝납니다.

지금은 한별이 차례입니다. 한별이는 첫 번째로 굴린 주사위의 조합에서 세 개의 주사위를 고정하고 나머지 두 개의 주사위를 다시 굴려야 하는 상황입니다. 이 상황에서 나올 수 있는 점수의 최댓값은 얼마일까요?

입력

첫 번째 줄에는 이미 선택한 족보를 의미하는 1212글자의 문자열이 주어집니다. 문자열의 모든 글자는 Y 또는 N이며, 글자들 중 적어도 하나는 Y입니다.

  • 11번째 글자가 Y라면 Ones를 선택할 수 있습니다. 마찬가지로 66번째 글자까지 같은 규칙이 적용되어, 66번째 글자가 Y라면 Sixes를 선택할 수 있습니다.
  • 77번째 글자가 Y라면 Four of a Kind를 선택할 수 있습니다.
  • 88번째 글자가 Y라면 Full House를 선택할 수 있습니다.
  • 99번째 글자가 Y라면 Little Straight를 선택할 수 있습니다.
  • 1010번째 글자가 Y라면 Big Straight를 선택할 수 있습니다.
  • 1111번째 글자가 Y라면 Yacht를 선택할 수 있습니다.
  • 1212번째 글자가 Y라면 Choice를 선택할 수 있습니다.

각각의 경우에서 글자가 N이라면 해당하는 족보를 이미 선택하여 다시 선택할 수 없음을 의미합니다.

두 번째 줄에는 한별이가 첫 번째로 굴린 조합에서 고정한 주사위들의 눈의 수를 나타내는 11과 66 사이의 정수 33개가 공백으로 구분되어 주어집니다.

출력

한별이가 얻을 수 있는 점수의 최댓값을 출력합니다.

예제3

  1. 예제 1

    입력
    YYYYYYYYYYYN
    1 5 6
    
    예상 출력
    18
    
  2. 예제 2

    입력
    YYYYYYYYYYYY
    4 4 4
    
    예상 출력
    50
    
  3. 예제 3

    입력
    NNNNYNNNNYNN
    6 6 1
    
    예상 출력
    10