| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 371 | 200 | 178 | 53.293% |
이 문제는 Hard 버전과 굵게 표시된 제약 조건을 제외하면 동일합니다.
PAUL 문자열은 P,A,U,L을 각각 하나 이상 포함하는 알파벳 대문자로 이루어진 문자열이다. 모그는 길이 $N$의 PAUL 문자열을 선물받았다. 선물받은 문자열을 가지고 놀던 모그는 "이 문자열의 이웃한 두 문자를 삭제한 뒤 남은 부분을 이어 붙이는 연산을 반복해 정확히 PAUL만 남길 수 있을까?" 하는 궁금증이 생겼다.
머리가 좋지 않은 모그 대신 궁금증을 해결해 주자.
첫째 줄에 모그가 선물받은 PAUL 문자열의 길이 $N$이 주어진다. $(4\le N\le 100\,000)$
둘째 줄에 모그가 선물받은 길이 $N$의 PAUL 문자열이 주어진다. 이 문자열에서 P,A,U,L은 정확히 한 번씩 등장한다.
정확히 PAUL만 남길 수 있다면 YES, 그렇지 않다면 NO를 출력한다.
6 MYPAUL
YES
다음과 같이 연산을 한 번 수행하면 PAUL만 남길 수 있다.
12 PASQUEFLOWER
YES
다음과 같이 연산을 네 번 수행하면 PAUL만 남길 수 있다.
8 PEACEFUL
NO
8 CAPSULES
NO
9 PATCHOULI
NO
School > 마이폴학교 > 슬기로운 마이폴 생활 D번