농구 1대1

면접 대비

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

요약
누가 몇 점을 넣었는지 순서대로 적은 기록이 주어질 때, 11점 선취 및 2점 차 승리 규칙에 따라 누가 이겼는지 판별한다.
난이도

쉬움10점 중 3점

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

문제

Alice와 Barbara는 퇴근 후 친선 1대1 농구 경기를 몇 번 했고, 당신은 두 사람의 점수를 기록하기로 했다. 경기 규칙은 간단했다.

  • 성공한 슛은 그 선수에게 1점 또는 2점을 준다.
  • 먼저 11점을 얻은 선수가 이긴다. 단, 예외가 하나 있다.
  • 점수가 10대10으로 동점이면 앞의 규칙 대신 "2점 차 승리" 규칙을 적용한다. 상대를 2점 이상 앞서는 선수가 이긴다.

예를 들어 11대7, 9대11, 14대12는 가능한 최종 점수지만 14대13은 아니다.

Alice나 Barbara가 득점할 때마다 당신은 A 또는 B(Alice의 득점인지 Barbara의 득점인지)와 그 뒤에 1 또는 2(얻은 점수)를 적었다. Alice와 Barbara가 치른 경기의 기록을 이 형식으로 일부 가지고 있지만, 각 경기에서 누가 이겼는지는 기억하지 못한다. 경기 기록에서 승자를 알아낼 수 있는가?

입력

입력은 200자를 넘지 않는 한 줄이다. 한 경기의 기록이다. 기록은 한 글자(A 또는 B)와 한 숫자(1 또는 2)가 번갈아 나오며, 공백이나 다른 불필요한 문자는 없다. 각 기록은 위 규칙에 따라 진행된 완료된 한 경기의 올바른 득점 기록이다.

출력

기록된 경기의 승자를 나타내는 한 글자, A 또는 B를 출력한다.

예제2

  1. 예제 1

    입력
    A2B1A2B2A1A2A2A2
    
    예상 출력
    A
    
  2. 예제 2

    입력
    A2B2A1B2A2B1A2B2A1B2A1A1B1A1A2
    
    예상 출력
    A