목록1566 (1)

DY의 세상구경

실력키우기 소수문자열(C++)

1566 : 소수문자열제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 675 회 시도횟수: 2199 회 문자열을 입력 받고, 그 문자열 중 어떤 한 문자라도 발생빈도가 소수를 만족하면 이는 소수문자열이라고 한다. 예를 들어 AABAAB는 소수문자열이다. A의 경우 4번 나타나며, B의 경우 2번 나타나기 때문에 이문자열은 소수문자열인 것이다. 10,000 이하의 문자열이 입력된다. 문자열은 알파벳 대문자만 구성된다. 입력에 대해서 해당 문자열이 소수문자열이 아닌 경우 "NONE"을 출력하며 소수문자열일 경우 소수문자열을 이루게 만들어주는 문자를 사전순으로 한 줄에 공백없이 출력한다. [Copy] AABAAB [Copy] B ?12345678910111213141516171819202122232..
IT/ALGORITHM 2016. 8. 13. 01:27
이전 Prev 1 Next 다음