모스 부호 사전 문제 말이죠

n(-) m(o) 를 이진법처럼 생각해서 풀면 되나요?

오름 차순 정렬이라니까 0 1 숫자로 치환해서 생각하고

n은 단순히 숫자 자리수를 추가 한다 생각하면 되는 거죠?

그중 k번째를 출력하라는 건데 k가 최대 10억개이던데

이걸 그냥 동적으로 무식하게 계산해도 3ms 아래로 나올까요?

트릭이 있겠죠?