중복 제거

면접 대비

시간 제한1초메모리 제한128 MB

요약

여러 문자열 각각에서 연속으로 같은 문자가 반복되는 구간을 한 글자로 줄여 출력한다.

문제

이 세상에서 중복은 의미가 없습니다. 모든 중복을 없애 봅시다. 예를 들어 AAABB에는 중복이 있습니다. 그냥 AB라고 쓰면 되지 않을까요? 문자열이 주어지면, 연속해서 같은 문자가 반복되는 부분을 하나만 남기고 나머지를 모두 제거하세요.

첫째 줄에는 뒤이어 주어지는 데이터 세트의 개수를 나타내는 정수가 주어집니다. 이어지는 각 줄에는 데이터 세트 하나에 해당하는 문자열이 하나씩 주어집니다. 각 문자열의 길이는 100 미만이며, 알파벳 대문자로만 이루어져 있습니다.

각 문자열에 대해, 연속 중복을 제거한 결과 문자열을 한 줄에 하나씩 출력합니다.