배구 경기
면접 대비시간 제한1초메모리 제한1024 MB
랠리마다 이긴 팀이 주어질 때, 2점 차 이상으로 이겨야 하는 3세트 배구 경기를 진행하고 각 팀이 딴 세트 수를 출력합니다.
문제
PO-Volley(Påhittade Organisationen för Volleyboll)의 의뢰로, Algoritmikerna와 Bäverbusarna 두 팀이 치르는 배구 경기의 점수를 기록한다.
경기는 3세트 중 2세트를 먼저 이기는 방식이다. 먼저 2세트를 이긴 팀이 경기에서 이긴다. 처음 두 세트는 점을 먼저 내는 팀이 이기고, 세 번째 세트까지 가면 점을 먼저 내는 팀이 이긴다. 어느 세트든 2점 차로 이겨야 한다. 즉, 세트의 승자는 최소 점(세 번째 세트는 점) 이상에 도달하면서 상대보다 2점 이상 앞선 팀이다. 각 볼을 어느 팀이 땄는지 주어졌을 때 경기 결과를 출력하라.
입력
첫 줄에 정수 ()이 주어진다. 다음 줄에는 길이가 인 문자열이 주어지며, 각 문자는 'A' 또는 'B'이다. 번째 문자가 'A'이면 Algoritmikerna가 번째 볼을 얻은 것이고, 'B'이면 Bäverbusarna가 얻은 것이다.
출력
두 정수를 한 줄에 출력한다. 첫 번째 정수는 Algoritmikerna가 이긴 세트 수이고, 두 번째 정수는 Bäverbusarna가 이긴 세트 수이다.
힌트
첫 번째 예시에서 A팀은 첫 세트를 으로 이기고, B팀은 두 번째 세트를 로 이긴다. 결정 세트인 세 번째 세트는 A팀이 으로 이겨서 결과는 이 된다.
두 번째 예시에서 B팀은 첫 세트와 두 번째 세트를 모두 로 이겨서 결과는 가 된다.
테스트 그룹 1에는 첫 번째 예시와 같은 경우만 나올 수 있다.