2559제출맞힌 사람재채점 결과채점 현황

2559번 - PlayStation이 아니에요

시간 제한2
메모리 제한1024 MB
제출2
정답1
맞힌 사람1
정답 비율50.00%

문제

오늘도 피돌이는 백준에서 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회 피갤컵
출제자plast7
검수자-