전화번호암기

다음은 전화기 키패드입니다.

0과 1을 제외한 모든 숫자는 알파벳 문자와 연결되어 있습니다. 이렇게 하면 특정 전화번호가 실제 단어를 나타낼 수 있습니다. 예를 들어, 8464747328 전화번호는 timisgreat로 작성될 수 있습니다. 마찬가지로, 2686463 전화번호는 antoine로 전환될 수 있습니다.

전화번호는 단일 문자 시퀀스를 나타내는 것이 아니라 여러 문자 조합을 나타낼 수 있습니다. 예를 들어 숫자 2는 세개의 다른 문자(a, b, 또는 c)를 나타낼 수 있습니다.

Mnemonic은 무언가를 기억하는 데 도움이 되는 문자, 아이디어 또는 패턴입니다. 회사들은 종종 자신의 Mnemonic을 사용하여 전화번호를 쉽게 기억할 수 있도록 하고 있습니다.

어떤 전화번호가 주어질 때, 주어진 전화번호에 대한 모든 Mnemonic을 반환하는 함수를 작성합니다.

이 문제에 대해서, Mnemonic에는 문자와 숫자 0, 1만 포함될 수 있습니다. 즉, 숫자가 문자로 전환될 수 있는 경우에는 모두 문자로 바꿔야 합니다. 키패드에 문자 표현이 없는 경우는 숫자 0과 1 뿐입니다.

예제 1

입력

phoneNumber = "1905"

출력

[
    "1W0J",
    "1W0K",
    "1W0L",
    "1X0J",
    "1X0K",
    "1X0L",
    "1Y0J",
    "1Y0K",
    "1Y0L",
    "1Z0J",
    "1Z0K",
    "1Z0L"
]
// Mnemonic 결과의 순서는 다를 수 있습니다.