소수 문자열2 > 문제은행



문제은행

1159 : 소수 문자열2

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 51 회    시도횟수: 173 회   



어떤 문자열이 주어졌을 때, 해당 문자가 소수 문자열인지 아닌지 판별을 하고자한다. 소수 문자열이란 임의의 알파벳 소문자로 이루어진 문자열 내의 모든 문자들과 대응되는 숫자의 합이 소수인 것을 말한다. a의 경우 1과 대응되고, b의 경우 2처럼 각 문자는 알파벳 순서의 번째 수와 대응이 된다. 알파벳 소문자로 이루어진 문자열이 주어졌을 때, 해당 문자열이 소수 문자열인지 아닌지 판단해보자




첫 번째 줄에는 문자열의 개수를 뜻하는 T(T≤10)가 주어지며, 다음 줄부터 T개의 줄에는 알파벳 소문자로 이루어진 문자열이 주어진다. 문자열 사이에 공백은 포함되지 않으며, 문자열의 길이는 1이상 50 이하이다.




입력된 문자열의 순서대로 매 줄마다 해당 문자열이 소수 문자열일 경우 "YES"를 아닐 경우는 "NO"를 출력한다.



4 
bad
badbad
abcdefghijklmnopqrstuvwxyz
abcdefghijklmnopqrstuvwxyzaa
YES
NO
NO
YES






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.