스물다섯글자언어 > 문제은행



실전대비 Level6

1521 : 스물다섯글자언어

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



산타클로스와 그의 꼬마 조수들이 주고받는 말은 대개 스물다섯자 언어로 암호화돼 있다. 

스물다섯자 알파벳은 Z가 없다는 점만 빼면 로마자 알파벳과 완전히 같다. 

순서도 A부터 Y까지 로마자 알파벳과 같다. 

스물다섯자 언어의 어휘는 A부터 Y까지 스물다섯 글자의 알파벳이 한 번씩 임의의 순서대로 나열된 꼴이며, 

오른쪽-아래로 단어를 써 나갈 수 있다. 

 

예를 들어 ADJPTBEKQUCGLRVFINSWHMOXY란 단어는 아래와 같이 쓸 수 있는 것이다.

 

 

A D J P T
B E K Q U
C G L R V
F I N S W
H M O X Y

 

어떤 단어를 오른쪽-아래로 썼을 때, 모든 가로줄(ADJPT 등)과 세로줄(ABCFH 등)의 알파벳이 왼쪽-오른쪽으로, 

또는 위-아래로 오름차순이 되면 이것은 스물다섯자 언어의 올바른 어휘이다. 

따라서 ADJPTBEKQUCGLRVFINSWHMOXY는 맞는 말이지만, ADJPTBEGQUCKLRVFINSWHMOXY은 그렇지 않다. 

(둘째, 셋째 세로줄에서 오름차순 순서가 어긋나 있음을 알 수 있다.)

 

산타클로스에게는 어휘집이 있다. 

이 어휘집에는 올바른 스물다섯자 언어 어휘가 오름차순--우리가 일반적으로 생각하는 단어 정렬 방식--으로 모두 나열돼 있으며,

단어 옆에는 사전에 오른 순서를 나타내는 번호도 1부터 매겨져 있다.

 

예를 들어 ABCDEFGHIJKLMNOPQRSTUVWXY는 번호가 1인 단어이며, 

ABCDEFGHIJKLMNOPQRSUTVWXY (1과 비교했을 때 T와 U가 바뀜)는 그 다음에 나오는 단어이다. (번호가 2)

 

이 어휘집은 분량이 어마어마하다.

조합 가능성을 생각해 보면 수긍이 갈 것이다. 

그래서 우리는 이 어휘집을 컴퓨터로 올려서 생각해 보고자 한다. 

스물다섯자 언어의 아무 어휘를 입력받아 그 어휘가 사전에 몇째로 올라 있는 단어인지를 계산하고, 

숫자를 입력받아 사전에 그 순서로 올라가 있는 스물다섯자 언어 어휘를 출력하는 프로그램을 작성하라.

 

단, 순서가 231을 넘는 단어는 생각하지 않기로 한다.




입력 파일의 첫째 줄에는 W 또는 N이라는 한 글자만 있다. 
이게 W 이면 둘째 줄에는 올바른 스물다섯자 언어인 어휘가 들어있다. 
(스물다섯자인 단어) 그렇지 않고 N이면 둘째 줄에는 스물다섯자 언어 어휘의 순서를 나타내는 정수가 들어있다.



한 줄을 출력하도록 한다. 
입력 파일에 어휘가 들어있었다면 그 어휘가 스물다섯자 언어의 몇째 어휘인지를 출력하도록 하고 
숫자라면 그 순위에 들어가는 스물다섯자 언어 단어를 출력하도록 한다.


W 
ABCDEFGHIJKLMNOPQRSUTVWXY
2


N
1
ABCDEFGHIJKLMNOPQRSTUVWXY






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.