해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
문자열의 문자들을 재배열하여, 각각 같은 기호로 이루어진 연속된 두 그룹을 만들 수 있다면 그 문자열을 사랑스럽다고 부르자s(서로 다른 그룹은 서로 다른 기호를 포함해야 한다는 점에 유의하라). 예를 들어 ababa는 사랑스럽다(aaabb로 변환할 수 있으며, 여기서 처음 세 문자는 a-s의 그룹을 이루고 나머지는 b-s의 그룹을 이룬다). 하지만 cccc는 가능한 모든 연속 분할에서 두 그룹의 문자가 서로 같으므로 사랑스럽지 않다.
문자열 s가 주어진다. 이 문자열을 비어 있지 않은 두 부분 수열로 나누어, 각 부분 수열로 만들어진 문자열이 사랑스럽게 되도록 할 수 있는지 확인한다. 여기서 부분 수열은 문자열 인덱스의 임의의 집합이다.
유일한 줄에 소문자 라틴 문자로 이루어진 s (1 ≤ |s| ≤ 105)이 주어진다.
문자열을 위의 기준에 따라 나눌 수 있으면 «Yes»를, 그렇지 않으면 «No»를 출력한다.
각 문자는 대소문자를 임의로 사용하여 출력할 수 있다.
yeee
NOzzcxx
YESababa
YES두 번째 예제에서 zzcxx는 부분 수열 zc와 zxx로 나눌 수 있으며, 각각은 사랑스럽다.
세 번째 예제에는 적절한 분할이 없다s.