페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#9396

문자열 - 자가진단 9 1000초 32MB

문제

정올이의 컴퓨터에는 문자열로 이루어진 비밀번호가 설정돼 있다.

컴퓨터를 열기 위해서 문자열을 입력하면 입력된 문자열에 컴퓨터의 비밀번호가 포함되어 있으면 컴퓨터가 열린다.

그러한 사실을 알게된 해커 이썬이는 어떠한 문자열 패턴을 반복해서 입력하려고 한다.

문자열 패턴을 다섯 번 반복하여 입력했을 때 정올이의 컴퓨터가 열리는지 알아내는 프로그램을 작성하시오.

정해진 비밀번호와 이썬이가 사용한 문자열 패턴은 입력으로 주어진다.


입력

첫 번째 줄에 비밀번호가 주어진다.

두 번째 줄에 문자열 패턴이 주어진다.


출력

문자열 패턴을 다섯 번 이하로 반복하여 타이핑하다가 비밀번호를 찾게되면 'YES'를, 아니면 'NO'를 출력한다.


예제1

입력
efabcdefa
cdefab
출력
YES

해당 예제에서 문자열 패턴은 "cdefab"이다. 해당 문자열 패턴을 다섯 번 반복하여 타이핑하면 "cdefabcdefabcdefabcdefabcdefab"가 된다.

비밀번호 "efabcdefa"는 해당 문자열 "cdefabcdefabcdefabcdefabcdefab"에 포함되기에 답은 YES가 나온다.


예제2

입력
bca
abcdefg
출력
NO

해당 예제에서 문자열 패턴은 "abcdefg"이다. 해당 문자열 패턴을 다섯 번 반복하여 타이핑하면 "abcdefgabcdefgabcdefgabcdefgabcdefg"가 된다.

비밀번호 "bca"는 해당 문자열 "abcdefgabcdefgabcdefgabcdefgabcdefg"에 포함되지 않기에 답은 NO가 나온다.


예제3

입력
ABABA
AB
출력
YES

해당 예제에서 문자열 패턴은 "AB"이다. 해당 문자열 패턴을 다섯 번 반복하여 타이핑하면 "ABABABABAB"가 된다.

비밀번호 "ABABA"는 해당 문자열 "ABABABABAB"에 포함되기에 답은 YES가 나온다.


역링크 공식 문제집만