코드 표절
면접 대비시간 제한1초메모리 제한1024 MB
문자열 s에서 인접한 두 문자를 여러 번 지워 문자열 t를 만들 수 있는지 판단합니다.
문제
앨리스와 밥은 같은 유명 회사의 직원이다. 두 사람은 중요한 버그를 고치는 해결책을 각각 팀장에게 제안했다. 앨리스는 밥이 자기 코드를 가져와 기능에 영향이 없는 문자를 덧붙여서 더 열심히 일한 것처럼 보이게 했다고 의심한다. 이 회사는 난해한 프로그래밍 언어로 코드를 쓰며, 각 코드는 소문자 알파벳으로만 이루어진 한 줄짜리 문자열이다. 앨리스의 코드는 , 밥의 코드는 이다.
밥의 키보드는 고장 나서 한 번에 정확히 두 글자를 입력할 수 있다. 두 글자는 같을 필요가 없으며, 문자열의 어느 위치에든 삽입할 수 있다. 팀장은 에서 인접한 두 글자를 반복해서 잘라내어 가 되는지 확인하려 한다. 에서 인접한 두 글자를 임의의 횟수만큼 잘라내어 를 얻을 수 있는지 판단하라.
입력
첫째 줄에 소문자 알파벳으로 이루어진 문자열 가 주어진다(). 둘째 줄에 소문자 알파벳으로 이루어진 문자열 가 주어진다().
출력
에서 인접한 두 글자를 여러 번 잘라내어 를 얻을 수 있으면 YES, 없으면 NO를 출력한다.