끈적한 키
시간 제한1초메모리 제한1024 MB
영문자, 숫자, 공백으로 이루어진 문자열에서 같은 문자가 연속으로 나오는 구간을 한 글자로 줄여 출력합니다.
문제
Bob은 Alice에게 좋아하는 프로그래밍 문제를 문자로 알려 주고 있다. 키보드에 커피를 쏟은 뒤로 타이핑할 때 키가 달라붙는다. 며칠 전 Bob은 곧 열리는 대회 "UAPC"를 알리려 했지만, A 키가 걸려서 "UAAAAAPC"라고 보내고 말았다. Bob은 대학생이라 새 키보드를 살 여유가 없다. 그래서 메시지를 고쳐 주는 프로그램을 작성해 달라고 부탁했다.
Bob은 인접한 같은 글자가 붙은 메시지를 쓰지 않기로 Alice와 약속했다(예: "coffee" 사건은 쓰지 않는다). 따라서 연속으로 반복되는 문자는 항상 한 글자로 줄여야 한다.
입력
입력은 문자열 이며, 이다. 이는 Bob이 Alice에게 보낸 메시지 전체다. 메시지에는 공백으로 나뉜 여러 단어가 들어갈 수 있고, 공백을 포함한 문자열 전체가 메시지의 일부로 본다.
에는 영대소문자, 숫자, 공백만 들어간다. 커피는 스페이스바까지 닿지 않았으므로 공백이 연속으로 두 번 나오는 경우는 없다.
출력
연속으로 반복되는 문자를 각각 한 글자로 줄인 메시지를 출력한다.