1차원 뿌요뿌요
보통
유형
프로그래밍
배점
100점
참여자
87
정답률
52.8%
2
4
문제
뿌요뿌요는 여러 색상의 뿌요(블럭)들을 이용해 적절히 배치하여, 같은 색상의 뿌요가 일정 개수 이상 인접해있으면 터지는 낙하형 퍼즐 게임입니다. 보통은 2차원 필드에서 게임이 진행되지만 이 문제에서는 1차원 필드라고 가정합시다. 현재 필드에 N개의 뿌요가 일렬로 늘어서 있는 상태입니다. M개 이상의 뿌요가 서로 인접해 있으면 터지며, 가장 왼쪽에 있는 뿌요가 먼저 터진다는 조건이 있습니다.
만약 이고 현재 뿌요 상태가 ABCCBCCDA
라고 가정했을 때 뿌요는 다음 그림과 같은 순서로 터지게 됩니다.
최종 상태는 왜 ADA
가 되는지 이해가 되시나요? 자, 이제 더 이상 터질 수 있는 뿌요가 없게 된 최종 상태를 출력해봅시다.
입력
첫째 줄에 정수 과 이 공백을 두고 주어집니다.
둘째 줄에 길이 의 뿌요 문자열이 주어집니다. 이 문자열은 영어 대문자로만 이루어져 있습니다.
출력
뿌요가 터지고 난 후 최종 상태의 뿌요 문자열을 출력합니다. 이때, 모든 뿌요가 터져서 남아있는 뿌요가 없는 경우 CLEAR!
를 출력합니다.