레이팅 미적용설명
애너그램은 한 단어의 글자들을 남김없이 재배열하여 다른 단어를 만들 수 있는 관계를 말한다. 예를 들어 listen과 silent는 서로 애너그램이다.
두 단어 \(A\)와 \(B\)가 주어질 때, \(A\)의 글자들을 재배열하여 \(B\)를 정확히 만들 수 있는지 판별하여라. 만들 수 있으면 YES를, 그렇지 않으면 NO를 출력한다.
제약
\(1 \le |A|, |B| \le 100\,000\)이며, 두 단어는 모두 알파벳 소문자로만 이루어져 있다.
입력 형식
첫째 줄에 단어 \(A\)가, 둘째 줄에 단어 \(B\)가 주어진다.
출력 형식
\(A\)와 \(B\)가 애너그램이면 YES를, 아니면 NO를 출력한다.
예제 1
입력
listen
silent
출력
YES
설명
두 단어는 같은 글자를 재배열한 것이므로 애너그램이다.
예제 2
입력
apple
pale
출력
NO
설명
글자 구성이 다르므로 애너그램이 아니다.
문제 정보
riseoj 작성
출처 Original
태그