컨베이어 블록 소거

문제

퍼즐 공장의 컨베이어 벨트 위에 색 블록이 한 줄로 놓여 있습니다. 블록의 색은 R(빨강), G(초록), B(파랑), Y(노랑) 네 가지이며, 벨트의 상태는 이 네 글자로 이루어진 문자열 blocks 로 주어집니다.

같은 색 블록 두 개가 서로 인접하면 그 두 개는 함께 터져 사라집니다. 블록이 사라지면 빈자리가 없어지도록 양옆의 블록이 붙으면서 새로 인접해지고, 그 결과 다시 같은 색 쌍이 생기면 또 터집니다. 더 이상 터질 쌍이 없을 때까지 이 과정을 반복했을 때 벨트에 남는 블록 문자열을 반환하세요. 모든 블록이 사라지면 빈 문자열 "" 을 반환합니다.

어떤 쌍을 먼저 터뜨리든 최종적으로 남는 문자열은 항상 같습니다.

solution(blocks: string): string

예시

"BYYBRG" 의 진행 과정:

B[YY]BRG → [BB]RG → RG

제약 조건

• 1 ≤ blocks.length ≤ 200,000
• blocks 는 R, G, B, Y 네 문자로만 이루어져 있습니다
• 반환값은 남은 블록을 왼쪽부터 이어 붙인 문자열입니다

시간 복잡도 목표: O(N)