4078 : 두 문자열 공통 문자
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 5
•통과: 2
•만든사람: suakii
문제 설명
소문자로 이루어진 두 문자열 $A$와 $B$가 주어질 때, 두 문자열에 공통적으로 들어있는 알파벳 문자들을 사전 순으로 정렬하여 출력하는 프로그램을 작성하시오.
단, 한 문자열 내에서 중복해서 등장하는 문자는 공통 등장 횟수의 최소값 만큼 중복하여 출력에 포함시켜야 한다.
예를 들어 $A = \text{"aab"}$, $B = \text{"ab"}$ 일 때, 공통으로 포함되는 문자는 $a$가 최소 1번, $b$가 최소 1번이므로 `a b`를 출력한다.
[제약 조건]
• $1 \le (A\text{와 } B\text{의 길이}) \le 200$
[제약 조건]
• $1 \le (A\text{와 } B\text{의 길이}) \le 200$
입력 설명
첫째 줄에 문자열 $A$가 주어집니다.
둘째 줄에 문자열 $B$가 주어집니다.
둘째 줄에 문자열 $B$가 주어집니다.
출력 설명
공통으로 포함된 문자를 사전 순으로 정렬하고, 각 문자 사이를 공백으로 구분하여 한 줄에 출력한다. 공통으로 존재하는 문자가 없을 경우 `NONE`을 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
aab
ab
출력 예시
COPY
복사되었습니다!
복사되었습니다!
a b도움
각 알파벳별로 두 문자열에서의 빈도를 센 뒤 더 작은 빈도 값만큼 출력에 중합한다.