cho.sh촙 컵 마술
A, B, C로 주어진 교환 순서를 따라가며 세 컵 중 어느 컵 아래에 공이 있는지 구합니다.
쉬움2시뮬레이션구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB문제 설명
예제2
문제
Oisín은 아마추어 마술사이고, 엎어 놓은 컵 세 개 중 한 컵 아래에 공을 숨기는 촙 컵 마술을 좋아한다. 이제 막 연습을 시작한 그는 속임수나 손기술 없이도 여러분이 공의 위치를 따라올 수 있는지 시험해 보려 한다.
처음에 공은 가장 왼쪽 컵 아래에 있다. Oisín은 다음 세 가지 중 하나를 골라 두 컵의 자리를 바꾸는 동작을 여러 번 반복한다.
- A: 왼쪽 컵과 가운데 컵의 자리를 바꾼다.
- B: 가운데 컵과 오른쪽 컵의 자리를 바꾼다.
- C: 왼쪽 컵과 오른쪽 컵의 자리를 바꾼다.
공은 자기가 들어 있는 컵을 따라 같이 움직인다.
Oisín이 모르는 사실이 하나 있다. 여러분은 휴대폰으로 그의 동작을 A, B, C 문자로 기록해 두었고, 간단한 프로그램으로 공의 위치를 알아낼 생각이다. 그 프로그램을 작성하라.
입력
첫째 줄에 Oisín의 동작을 나타내는 문자열이 주어진다. 길이는 1자 이상 50자 이하이고, 각 문자는 'A', 'B', 'C' 중 하나이다.
출력
공이 들어 있는 컵의 번호를 출력한다. 왼쪽 컵이면 1, 가운데 컵이면 2, 오른쪽 컵이면 3이다.