만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

배구 경기

면접 대비

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

요약
랠리마다 이긴 팀이 주어질 때, 2점 차 이상으로 이겨야 하는 3세트 배구 경기를 진행하고 각 팀이 딴 세트 수를 출력합니다.
난이도

쉬움10점 중 2점

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

문제

PO-Volley(Påhittade Organisationen för Volleyboll)의 의뢰로, Algoritmikerna와 Bäverbusarna 두 팀이 치르는 배구 경기의 점수를 기록한다.

경기는 3세트 중 2세트를 먼저 이기는 방식이다. 먼저 2세트를 이긴 팀이 경기에서 이긴다. 처음 두 세트는 2525점을 먼저 내는 팀이 이기고, 세 번째 세트까지 가면 1515점을 먼저 내는 팀이 이긴다. 어느 세트든 2점 차로 이겨야 한다. 즉, 세트의 승자는 최소 2525점(세 번째 세트는 1515점) 이상에 도달하면서 상대보다 2점 이상 앞선 팀이다. 각 볼을 어느 팀이 땄는지 주어졌을 때 경기 결과를 출력하라.

입력

첫 줄에 정수 NN(1≤N≤2001 \le N \le 200)이 주어진다. 다음 줄에는 길이가 NN인 문자열이 주어지며, 각 문자는 'A' 또는 'B'이다. ii번째 문자가 'A'이면 Algoritmikerna가 ii번째 볼을 얻은 것이고, 'B'이면 Bäverbusarna가 얻은 것이다.

출력

두 정수를 한 줄에 출력한다. 첫 번째 정수는 Algoritmikerna가 이긴 세트 수이고, 두 번째 정수는 Bäverbusarna가 이긴 세트 수이다.

힌트

첫 번째 예시에서 A팀은 첫 세트를 25−025-0으로 이기고, B팀은 두 번째 세트를 0−250-25로 이긴다. 결정 세트인 세 번째 세트는 A팀이 15−015-0으로 이겨서 결과는 2−12-1이 된다.

두 번째 예시에서 B팀은 첫 세트와 두 번째 세트를 모두 25−2725-27로 이겨서 결과는 0−20-2가 된다.

테스트 그룹 1에는 첫 번째 예시와 같은 경우만 나올 수 있다.

예제2

  1. 예제 1

    입력
    65
    AAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAA
    
    예상 출력
    2 1
    
  2. 예제 2

    입력
    104
    BABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABB
    
    예상 출력
    0 2