결! 합!

면접 대비

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

요약
세 그림의 속성이 모두 같거나 모두 다른 트리플을 찾고, 남은 하프 없이 결을 정확히 선언하면 점수를 합산합니다.
난이도

보통10점 중 4점

유형
완전 탐색, 구현, 배열
정답자
아직 제출이 없습니다

문제

‘결! 합!’ 게임은 위 그림처럼 도형의 모양, 도형의 색, 배경색 세 가지 속성이 각각 다르게 조합된 27장의 그림 가운데 선택된 아홉 장의 그림으로 진행된다. 도형의 모양은 {동그라미, 세모, 네모}, 도형의 색은 {노란색, 빨간색, 파란색}, 배경색은 {회색, 흰색, 검은색}이 있다. 아홉 장의 그림에 대한 세 가지 속성이 주어지면 플레이어는 ‘합’이 되는 세 장의 그림을 찾아야 한다. ‘합’이란 그림의 세 가지 속성이 모두 같거나 모두 다른 세 장의 그림 조합을 말한다.

예를 들어 위 예시 1의 세 장의 그림은 도형의 모양이 모두 같고 도형의 색이 모두 다르며 배경색이 모두 같다. 따라서 세 속성이 전부 모두 같거나 모두 다르므로 ‘합’을 이룬다. 그러나 예시 2의 세 장의 그림은 배경색이 모두 다르고 도형의 모양도 모두 다르지만 도형의 색은 모두 다르지도 않고 모두 같지도 않으므로 ‘합’을 이루지 않는다.

‘결! 합!’ 게임은 초기 점수 0점으로 시작하며, 플레이어가 점수를 얻을 수 있는 행동은 다음 두 가지다.

  • ‘합’ 외치기: ‘합’이라고 생각되는 서로 다른 그림 세 장의 번호를 외친다. 외친 세 장의 그림이 ‘합’을 이루고 이전에 외친 적이 없는 그림 조합이면 +1점을, 아니면 -1점을 획득한다.
  • ‘결’ 외치기: 아홉 장의 그림으로 만들 수 있는 ‘합’ 가운데 외치지 않은 ‘합’이 더 이상 없다고 생각되면 ‘결’을 외친다. 실제로 외치지 않은 ‘합’이 없고 ‘결’로 +3점을 얻은 적이 없다면 +3점을, 아니면 -1점을 획득한다.

게임에 사용될 아홉 장의 그림의 속성과 플레이어의 게임 기록이 주어졌을 때, 플레이어의 최종 점수를 구하는 프로그램을 작성하여라.

입력

첫 번째 줄부터 아홉 줄에 걸쳐 i(1 ≤ i ≤ 9)번 그림의 도형의 모양, 도형의 색, 배경색을 나타내는 Si, Ci, Bi가 주어진다.

Si는 {"CIRCLE", "TRIANGLE", "SQUARE"}, Ci는 {"YELLOW", "RED", "BLUE"}, Bi는 {"GRAY", "WHITE", "BLACK"} 중 하나이다. 각 속성 사이에는 공백이 하나 주어진다.
열 번째 줄에 플레이어의 게임 기록의 수 n(1 ≤ n ≤ 100)이 주어지고, 다음 줄부터 n줄에 걸쳐 다음 두 가지 입력 중 하나가 주어진다.

  • H a b c : 플레이어가 ‘합’이라고 생각되는 서로 다른 그림의 번호 a, b, c를 외친 입력이다. (1 ≤ a, b, c ≤ 9)
  • G : 플레이어가 ‘결’을 외친 입력이다.

출력

첫 번째 줄에 플레이어의 최종 점수를 출력한다.

예제1

  1. 예제 1

    입력
    CIRCLE YELLOW GRAY
    CIRCLE RED BLACK
    CIRCLE RED GRAY
    CIRCLE YELLOW BLACK
    CIRCLE RED WHITE
    CIRCLE BLUE BLACK
    SQUARE YELLOW GRAY
    SQUARE BLUE GRAY
    TRIANGLE BLUE WHITE
    9
    H 1 6 5
    H 7 8 9
    H 2 3 5
    H 1 5 6
    H 6 8 9
    G
    H 2 4 6
    H 9 7 2
    G
    
    예상 출력
    5