문제1849--R-bit(small)

1849: R-bit(small)

[만든사람 : 이민혁, 한진우 (2023)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

루루는 타국에서 비밀리에 임무를 수행하는 스파이 요원이다.
루루는 발견한 정보를 모두 파트너인 루미에게 보내며, 감청의 위험이 있기에 정보의 맨 마지막에는 루루가 직접 개발한 R-bit를 추가한다.
루미는 추가된 R-bit를 해독하여 올바른 정보만 국가 기밀 서버에 저장한다.

R-bit는 0과 1로 이루어진 2진 비트열로, 비밀키를 사용하여 해당 정보의 참/거짓에 대한 정보를 구분할 수 있다.
R-bit를 해독하는 방식은 다음과 같다.

(1) 비밀키 문자열인 1011을 준비한다.
(2) R-bit에서 비밀키 문자열을 찾는다.
(3) 만약 비밀키 문자열을 찾았다면 1로 변환하고 (1)번 단계로 돌아간다.
(4) 마지막에 남아있는 문자열이 1이라면 해당 정보는 참이며, 1이 아니라면 해당 정보는 거짓이다.

루미는 루루와 파트너였던 시간이 길기에 한치의 오차도 없이 R-bit를 빠르게 해독할 수 있다.
루루가 보낸 R-bit가 주어질 때, 루미가 해독할 내용을 출력하시오.

입력 설명

R-bit가 주어진다. ( R-bit의 길이는 1 이상, 100 이하이다. )

출력 설명

루미가 R-bit를 해독한 결과가 참이라면 True를, 거짓이라면 False를 출력하시오.

입력 예시 Copy

1011011

출력 예시 Copy

True

도움

1011011 > 1011 >> 1

출처/분류

 CSL2023