문제1850--R-bit(large)

1850: R-bit(large)

[만든사람 : 이민혁, 한진우 (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를 판단하여 True/False 결과를 출력하는 프로그램을 작성하시오.

입력 설명

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

출력 설명

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

입력 예시 Copy

1011011

출력 예시 Copy

True

출처/분류

 CSL2023