13번 - PlayStation이 아니에요
시간 제한1 초
메모리 제한1024 MB
제출68
정답28
맞힌 사람17
정답 비율41.18%
문제
오늘도 피돌이는 백준에서 PS를 하고 있다. 하지만 PS라는 이름의 특성상 PlayStation으로 오해를 받고는 한다.
게시판에 글을 작성하던 중, 문득 피돌이는 문자열에 `PS4` 혹은 `PS5`를 부분 문자열로 포함하면 사람들이 PlayStation에 대한 얘기로 오해한다는 것을 깨달았다. 피돌이는 이러한 오해를 받지 않기 위해 자신이 작성하던 문자열에서 `PS4` 혹은 `PS5`가 보인다면 `PS4` 혹은 `PS5`가 나타나지 않을 때까지 숫자를 지워 문자열을 변경하기로 했다.
문자열이 주어졌을 때, `PS4` 혹은 `PS5`가 나오지 않을 때까지 문자열에서 숫자를 지워 출력하여라. 만약 만족하는 문자열이 여러 개라면, 그중 가장 긴 문자열을 출력한다.
입력
첫째 줄에 문자열의 길이를 나타내는 정수 $N$이 주어진다. ($1 \le N \le 50$)
둘째 줄에 문자열이 주어진다. 문자열은 영문 대문자와 숫자로만 이루어져 있다.
출력
첫째 줄에 피돌이가 문자열을 고치고 난 뒤의 문자열을 출력한다. 만약 만족하는 문자열이 여러 개라면, 그중 가장 긴 문자열을 출력한다.
제한
부분 문자열이란, 문자열의 연속된 일부를 의미한다.
예를 들어, "PLAY", "STATION", "PLAYSTATION"은 "PLAYSTATION"의 부분 문자열이고, "PS", "Z"는 부분 문자열이 아니다.
예제 1
예제 입력 1
14 ILOVEPS5PSPS4A
예제 출력 1
ILOVEPSPSPSA
예제 2
예제 입력 2
6 PS4564
예제 출력 2
PS64
문제 정보
| 출처 | event > BOJ User Contest > 피갤컵 > 제1회 피갤컵 |
|---|---|
| 출제자 | plast |
| 검수자 | - |