문제
A, B, C, D, E 의 문자들을 각각 한 번씩만 사용하여 만들 수 있는 길이가 5 이하인 단어들을 사전순으로 배열하면
“A”는 첫 번째 단어이고, “EDCBA”는 마지막 단어이다.
사용할 수 있는 단어의 개수 N(1≤N≤20)과 문자열 S를 입력받아
N개의 문자를 각각 한 번씩만 사용하여 만들 수 있는 단어들 중에 문자열 S가 몇 번째 단어인지 출력하는 프로그램을 작성하시오.
입력
첫 행에 문자열의 개수 N(1≤N≤20)이 입력된다.
다음 행에 대문자로 'A'에서부터 차례로 N개 이하의 문자를 사용하여 만들 수 있는 문자열 중에 한 문자열이 입력된다.
출력
입력된 문자열이 사전순으로 몇 번째 단어인지 출력하시오.
예제
5
CDAB
166
출처
comkiwer(2010년 시.도예선 중고등부 문제 응용)
로그인해야 코드를 작성할 수 있어요.