스팸 이메일 복원
면접 대비시간 제한1초메모리 제한128 MB
'@'를 'at'으로 바꾸고 'nospam'을 한 번 삽입하거나 삽입하지 않아 만들어진 문자열이 주어질 때, 이를 만들 수 있는 모든 유효한 이메일 주소를 구합니다.
문제
스팸 메시지는 매우 흔합니다. 공개된 곳에 이메일 주소를 올릴 때, 자동 수집 프로그램이 주소를 알아채기 어렵도록 주소를 흐리게 쓸 수 있습니다.
이 문제에서 올바른 이메일 주소는 다음 조건을 만족합니다.
- 주소는 영어 소문자(
a-z), 마침표(.), 그리고 정확히 하나의@로만 이루어진다. @바로 왼쪽과 오른쪽에는 반드시 영어 소문자가 있어야 한다.- 주소의 첫 글자와 마지막 글자는 마침표일 수 없다.
주소를 흐리게 만드는 과정은 다음과 같다.
- 먼저
@문자를 문자열at으로 바꾼다. - 그런 다음 문자열
nospam을 주소의 임의 위치에 정확히 한 번 넣거나, 아예 넣지 않는다. 위치는 맨 앞이나 맨 뒤도 가능하다.
흐리게 만들어진 문자열이 주어졌을 때, 이 문자열이 만들어질 수 있는 서로 다른 올바른 이메일 주소를 모두 구하라.
입력
입력은 한 줄이다. 이 줄에는 길이가 최대 100인 흐리게 만든 주소 문자열이 주어진다.
출력
주어진 문자열을 만들 수 있는 서로 다른 올바른 이메일 주소를 한 줄에 하나씩 출력한다. 출력 순서는 상관없다.