음양 돌
면접 대비시간 제한2초메모리 제한512 MB
검은 돌과 흰 돌이 원형으로 놓였을 때, 주어진 두 연산을 반복해 검은 돌 하나와 흰 돌 하나만 남길 수 있는지 판정한다.
문제
검은 돌과 흰 돌이 원형으로 놓여 있다. 밍은 돌을 줄여서 검은 돌 하나와 흰 돌 하나만 남기려고 한다.
밍이 할 수 있는 연산은 다음 두 가지이다.
- 연속한 돌 몇 개를 골라서, 그 안의 검은 돌이 흰 돌보다 정확히 1개 많으면 그 돌들을 검은 돌 하나로 바꾼다.
- 연속한 돌 몇 개를 골라서, 그 안의 흰 돌이 검은 돌보다 정확히 1개 많으면 그 돌들을 흰 돌 하나로 바꾼다.
원형 배치가 주어질 때, 밍이 연산을 적용해서 돌을 균형 있게 만들 수 있는지 판별하시오.
입력
첫째 줄에 문자열 ()가 주어진다. 는 대문자 B와 W로만 이루어져 있으며, B는 검은 돌, W는 흰 돌이다. 돌은 원형으로 놓여 있으므로 첫 번째 돌과 마지막 돌은 서로 이웃한다.
출력
밍이 연산으로 돌을 균형 있게 만들 수 있으면 1을, 그렇지 않으면 0을 출력한다.