아나그램
면접 대비시간 제한4초메모리 제한256 MB
소문자 단어 목록에서 앞에 같은 철자 조합의 단어가 없는 단어만 입력 순서대로 출력합니다.
설명
두 단어는 첫 번째 단어의 글자를 재배열하여 두 번째 단어를 만들 수 있으면 아나그램이다. 아나그램의 예로 "listen"과 "silent" 쌍이 있다.
문제
소문자로 이루어진 단어들의 목록이 주어진다. 목록에서 그 아나그램이 목록의 앞쪽에 이미 등장한 단어를 제거하여 목록을 걸러내라.
입력
첫 줄에 목록의 길이 이 주어진다. 이어서 개의 줄에 각각 단어 하나가 주어진다.
출력
아나그램이 없는 단어들의 목록을 한 줄에 한 단어씩 출력한다. 단어의 순서는 입력과 같아야 한다.
제한
- 모든 글자는 영어 소문자이다.
- 각 단어의 길이는 을 넘지 않는다.