아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

세 번 반복된 문자 메시지

면접 대비

시간 제한2초메모리 제한512 MB

요약
어떤 단어를 세 번 반복해 쓰고 글자 하나까지 바뀔 수 있는 문자열이 주어질 때, 원래 단어를 찾는다.
난이도

쉬움10점 중 2점

유형
문자열, 구현
정답자
아직 제출이 없습니다

문제

Julia는 할머니와 이야기하기, 레고 가지고 놀기, 그리고 자신이 필승 전략을 가진 2인용 카드 게임 만들기를 좋아한다. 그런데 최근에 어떤 "소동" 때문에 할머니를 직접 만나서 이야기할 수 없게 되었다. 대신 두 사람은 문자 메시지를 주고받는데, 할머니가 아주 느리게 타자하고 글자를 자주 잘못 입력하기 때문에 이 과정은 매우 느리다. 설상가상으로 할머니는 Julia가 오타를 고칠 수 있도록 모든 단어를 세 번씩 쓰기 시작했다. 예를 들어 할머니가 "hello"라는 단어를 쓰고 싶다면 대신 "hellohellohello"라고 쓴다. 그중 한 글자를 잘못 입력하면 "hellohrllohello"처럼 보내질 수도 있다.

할머니가 보낸 메시지가 주어질 때, 그중 한 글자가 다른 글자로 바뀌었을 수 있다면 원래 단어를 찾는 프로그램을 작성하시오.

입력

입력은 소문자 영어 알파벳으로 이루어진 하나의 문자열 ss로 주어진다 (3≤∣s∣≤993 \leq |s| \leq 99). 이는 할머니가 보낸 메시지이다. 이 문자열은 어떤 단어를 세 번 쓴 결과이며, 그중 한 글자가 다른 글자로 바뀌었을 수 있다.

출력

원래 단어 tt를 한 줄에 출력한다.

예제2

  1. 예제 1

    입력
    hellohrllohello
    
    예상 출력
    hello
    
  2. 예제 2

    입력
    hejhejhej
    
    예상 출력
    hej