N개의 서로 다른 문자들이 차례로 주어질 때,

이 문자들을 스택에 어떤 방법으로 넣고(push) 꺼내는(pop)가에 따라 다른 문자열이 얻어진다.

예를 들어 ABC 세 문자가 주어질 때, 이 문자를 스택에 넣고 꺼내는 방법을 달리한 결과

다음과 같은 문자열이 생성된다.

ABC : push(A), pop(), push(B), pop(), push(C), pop()

ACB : push(A), pop(), push(B), push(C), pop(), pop()

BAC : push(A), push(B), pop(), pop(), push(C), pop()

BCA : push(A), push(B), pop(), push(C), pop(), pop()

CBA : push(A), push(B), push(C), pop(), pop(), pop()

순열과는 다르게 CAB는 만들어지지 않는다는 점에 유의한다.

문자열 개수 N( 1 <= N <= 36 )과 문자열이 주어질 때,

문자열이 사전편집상 오름차순으로 몇 번째 스택 문자열인지 찾아보자.

N이 의미하는 바는 문자열 "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"의

첫 문자부터 연속된 N개의 문자를(들을) 사용했다는 것이다.

예를 들어, N = 3 인 경우 사용된 문자열은 "012" 이고,

N = 6 인 경우 사용된 문자열은 "012345" 이다.

스택문자열2 timer 1s memory 4MB

스택문자열2 1s 4MB