PlayStation이 아니에요
면접 대비시간 제한1초메모리 제한1024 MB
대문자와 숫자로 이루어진 문자열에서 숫자를 지워 PS4와 PS5가 나타나지 않게 하며, 가장 긴 결과 문자열을 구합니다.
문제
오늘도 피돌이는 PS를 하고 있다. 하지만 PS라는 이름 때문에 PlayStation으로 오해받는 일이 자주 있다.
게시판에 글을 쓰던 중, 피돌이는 문자열에 "PS4" 또는 "PS5"가 부분 문자열로 포함되면 사람들이 PlayStation 이야기로 오해한다는 것을 깨달았다. 그래서 작성 중인 문자열에 "PS4"나 "PS5"가 보이면, 두 문자열이 더 이상 나타나지 않을 때까지 숫자를 지워 문자열을 바꾸기로 했다.
입력
첫째 줄에 문자열의 길이를 나타내는 정수 이 주어진다. ()
둘째 줄에 문자열이 주어진다. 문자열은 영문 대문자와 숫자로만 이루어져 있다.
출력
첫째 줄에 피돌이가 문자열을 고친 뒤의 문자열을 출력한다. 만족하는 문자열이 여러 개라면, 그중 가장 긴 문자열을 출력한다.
가능한 모든 입력에 대해 가장 긴 문자열이 존재하며 유일함을 증명할 수 있다.
힌트
부분 문자열이란, 문자열의 연속된 일부를 의미한다.
예를 들어, "PLAY", "STATION", "PLAYSTATION"은 "PLAYSTATION"의 부분 문자열이고, "PS", "Z"는 부분 문자열이 아니다.