가위 바위 보 점수

면접 대비

시간 제한1초메모리 제한128 MB

요약
가위바위보를 여러 라운드 동안 여러 친구와 겨룬 결과에서 실제 점수와 매 라운드 상대 패를 미리 알았을 때 얻을 수 있는 최대 점수를 구합니다.
난이도

쉬움10점 중 3점

유형
시뮬레이션, 그리디, 문자열
정답자
아직 제출이 없습니다

문제

가위바위보는 두 사람이 각자 가위(S), 보(P), 바위(R) 중 하나를 내어 승패를 정하는 게임이다. 두 사람이 같은 모양을 내면 비긴다. 가위는 보를 이기고, 보는 바위를 이기며, 바위는 가위를 이긴다.

한 플레이어가 대회를 준비하기 위해 친구 N명과 동시에 R라운드 동안 연습한다. 각 라운드마다 플레이어와 친구들은 세 모양 중 하나를 낸다.

각 라운드의 점수는 친구 한 명씩과 독립적으로 비교해 계산한다. 플레이어가 이기면 2점, 비기면 1점, 지면 0점을 얻는다.

플레이어와 친구들이 각 라운드에 낸 모양이 주어진다. 먼저 플레이어가 실제로 얻은 총점을 구하라. 그 다음, 플레이어가 각 라운드 전에 친구들이 낼 모양을 모두 알고 있어서 그 라운드에 최선의 모양을 고를 수 있었다면 얻을 수 있는 최대 점수를 구하라.

입력

첫째 줄에 라운드 수 R (1 <= R <= 50)이 주어진다.

둘째 줄에는 플레이어가 각 라운드에 낸 모양을 나타내는 길이 R의 문자열이 주어진다. S는 가위, P는 보, R은 바위이다.

셋째 줄에는 친구의 수 N (1 <= N <= 50)이 주어진다.

다음 N개 줄에는 각 친구가 각 라운드에 낸 모양을 나타내는 길이 R의 문자열이 한 명당 한 줄씩 주어진다.

출력

첫째 줄에 플레이어의 실제 점수를 출력한다.

둘째 줄에 플레이어가 얻을 수 있었던 최대 점수를 출력한다.

예제3

  1. 예제 1

    입력
    5
    SSPPR
    1
    SSPPR
    
    예상 출력
    5
    10
    
  2. 예제 2

    입력
    5
    SSPPR
    2
    PPRRS
    RRSSP
    
    예상 출력
    10
    15
    
  3. 예제 3

    입력
    4
    SPRS
    4
    RPRP
    SRRR
    SSPR
    PSPS
    
    예상 출력
    12
    21