소수문자열 > 문제은행



1566 : 소수문자열

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
1121 회   
시도횟수
3402 회   

문제

문자열을 입력 받고, 그 문자열 중 어떤 한 문자라도 발생빈도가 소수를 만족하면 이는 소수문자열이라고 한다.

 

예를 들어 AABAAB는 소수문자열이다.

A의 경우 4번 나타나며, B의 경우 2번 나타나기 때문에 이문자열은 소수문자열인 것이다.


입력형식

10,000 이하의 문자열이 입력된다. 문자열은 알파벳 대문자만 구성된다.

출력형식

입력에 대해서 해당 문자열이 소수문자열이 아닌 경우 "NONE"을 출력하며 소수문자열일 경우 소수문자열을 이루게 만들어주는 문자를 사전순으로 한 줄에 공백없이 출력한다.

입력 예

AABAAB

출력 예

B

문자열, 수학알고리즘

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP