#1317
Bronze II

자피ANA~?

시간 제한
1s
메모리 제한
512MB
제출
58
정답
28
맞힌 사람
28
정답 비율
48.3%

문제

ANA회장 황현석은 다음과 같은 상황에 처했다!!

26학번 후배 : 선배! 저 피자 먹고 싶어요~!

황현석 : 알겠어, 내가 만들어줄게!!

황현석은 피자라는 음식이 무엇인지 모름에도 불구하고 후배에게 미움을 받지 않기 위해 아는 척을 해버렸다…!!

그래서 썬더치킨에서 피자라는 음식을 만든 경험이 있는 교육부장 김동희를 찾아가며 피자를 까먹지 않기 위해 중얼거렸다.

황현석 : 피자피자피자피자피자…..

(김동희를 만남)

황현석 : 너 자피 아나??

김동희 : 자피가 아니라 피자잖아 바보야~~~!!

황현석은 이를 통해 어떤 단어를 입으로 말하면서 외우면 외우던 단어의 앞부분이 뒤로 밀려 단어가 달라질 수도 있다는 사실을 알았다. 그래서 황현석은 이를 ‘말하며 외우기 문자열’이라고 하기로 했다.

길이가 같은 두 문자열 AA, BB가 있을 때, AA의 앞에서 kk개의 문자를 떼어내어 순서를 유지한 채 뒤에 붙였을 때 BB가 될 수 있다면 BB를 AA의 ‘말하며 외우기 문자열’이라고 한다. 여기서 kk는 00 이상 ∣A∣−1|A|-1 이하의 정수이다.

외우려던 단어와 외워진 단어가 주어졌을 떄 외워진 단어가 ‘말하며 외우기 문자열’인지 판별하는 프로그램을 작성하시오.

입력

첫번째 줄에 외우려던 길이 SS짜리 단어 AA가 주어지고 두번째 줄에 외워진 길이 SS짜리 단어 BB가 주어진다.

1≤∣S∣≤40001\leq |S| \leq 4000

입력으로 주어지는 문자열은 영어로만 이루어져있다.

출력

‘말하며 외우기 문자열’이면 “PIZZA!”를 출력하고, 아니라면 “ZZAPI?”를 출력하시오.

예제 입력 1

PIZZA
ZZAPI

예제 출력 1

PIZZA!

예제 입력 2

ABC
ACB

예제 출력 2

ZZAPI?
문제를 만든 사람
표강준
알고리즘 분류
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람
#순위사용자언어시간메모리코드 길이
7994🥇
이관복명장냉면단골손님
Python10ms8556KB168B
8978🥈
이재준
Python10ms8708KB130B
8053🥉
일단출전
Python11ms8700KB251B
73754
가나
Python11ms8868KB314B
86935
표강준
Python12ms8700KB95B
84286
안우진
Python12ms8792KB87B
72997
베스킨라빈스숭이원
Python12ms8812KB166B
95368
이대현
Python13ms8736KB138B
76739
메가커피
Python13ms8824KB175B
749610
공대남
Python13ms8868KB193B
734111
아보카도
Python13ms8868KB165B
726012
요를레이히말고영크크
Python13ms8880KB193B
729513
윤호와_친구들
Python13ms8888KB408B
769314
박찬이
Python14ms8712KB184B
756615
딸요스
Python15ms8960KB218B
824716
TACOCAT
Python16ms8744KB200B
722017
세얼간이
Python20ms19516KB148B
713218
지구인
PyPy24ms55268KB144B
713119
Team_Choi
PyPy25ms54920KB197B
723420
코요태
PyPy26ms55084KB231B
1 / 2
난이도 투표
Bronze II3명 투표· 5개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
9773
맞았습니다
Java30ms38352KB452B2026. 08. 11. 13:26
9772
런타임 에러
Java--517B2026. 08. 11. 13:25
9536
맞았습니다
Python13ms8736KB138B2026. 07. 18. 11:53
9535
틀렸습니다
Python--118B2026. 07. 18. 11:48
8978
맞았습니다
Python10ms8708KB130B2026. 06. 10. 13:04
8693
맞았습니다
Python12ms8700KB95B2026. 06. 01. 11:17
8428
맞았습니다
Python12ms8792KB87B2026. 05. 26. 08:27
8366
맞았습니다
Python50ms8700KB212B2026. 05. 26. 04:00
8297
맞았습니다
PyPy32ms55076KB121B2026. 05. 25. 15:24
8296
틀렸습니다
PyPy--121B2026. 05. 25. 15:23
8295
틀렸습니다
PyPy--123B2026. 05. 25. 15:22
8294
런타임 에러
PyPy--124B2026. 05. 25. 15:22
8280
맞았습니다
PyPy27ms55264KB209B2026. 05. 25. 15:00
8247
맞았습니다
Python16ms8744KB200B2026. 05. 25. 12:36