입출력 예 설명

입출력 예 #1

사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA", "AAA", "AAAA", "AAAAA", "AAAAE", ... 와 같습니다. "AAAAE"는 사전에서 6번째 단어입니다.

입출력 예 #2

"AAAE"는 "A", "AA", "AAA", "AAAA", "AAAAA", "AAAAE", "AAAAI", "AAAAO", "AAAAU"의 다음인 10번째 단어입니다.

입출력 예 #3

"I"는 1563번째 단어입니다.

입출력 예 #4

"EIO"는 1189번째 단어입니다.

문제 풀이

이 문제에서는 주어진 단어가 문제 규칙으로 만들 수 있는 단어 중 사전 순으로 몇 번째인지 구해야 합니다. 이 문제 풀이는 사실 굉장히 간단하고 직관적입니다. 문제 규칙으로 만들 수 있는 모든 단어를 만들어 보고, 그중 주어진 단어가 몇 번째에 위치하고 있는지 구하면 됩니다.