What is the best way to solve Convert digit/number to words?

The optimized O(1) approach using Numbers patterns is generally preferred.

Python 기본 사항쉬움

숫자/숫자를 단어로 변환

'숫자/숫자를 단어로 변환' 문제에 대한 자세한 가이드 및 Python 구현입니다.

문제 설명

쉬움

음수가 아닌 정수 n을 취하고 각 숫자가 공백으로 구분된 영어 단어로 변환되는 문자열을 반환하는 함수 number_to_words(n)을 작성하세요.

숫자-단어 매핑: 0='0', 1='1', 2='2', 3='3', 4='4', 5='5', 6='6', 7='7', 8='8', 9='9'.

예를 들어 123 → '하나 둘 셋'.

제약

•0 <= n <= 10^9

예

Example 1

Input

number_to_words(123)

Output

'One Two Three'

Explanation

1 → 'One', 2 → 'Two', 3 → 'Three'. Joined with spaces.

Example 2

Input

number_to_words(405)

Output

'Four Zero Five'

Explanation

4 → 'Four', 0 → 'Zero', 5 → 'Five'.

Example 3

Input

number_to_words(0)

Output

'Zero'

Explanation

Single digit 0 → 'Zero'.

Need a Hint?

세트나 힙과 같은 Numbers 관련 데이터 구조를 사용해 보세요.

Edge Cases to Watch

빈 입력 구조
단일 요소 입력
큰 수치 범위

해결할 준비가 되셨나요?

Open the problem in PyRun's browser-based Python editor. Your code runs fully offline — no server required.

편집기에서 열기

인터뷰 통찰력 및 변형

Numbers 접근 방식의 논리를 설명하세요.

null 또는 빈 입력과 같은 극단적인 경우에 대해 논의합니다.

복잡성 분석 분석

무차별 대입 복잡성

Time: O(n)•Space: O(1)

왜 시간인가?: Directly evaluates all possibilities.

왜 우주인가?: Uses standard local memory.

최적화된 복잡성

Time: O(1)•Space: O(1)

왜 시간인가?: Optimized paths reduce total operations.

왜 우주인가?: May trade memory for speed.

최적화된 솔루션 Python 코드

컴파일러에서 시도해 보세요

def num_to_words_opt(n):
    def helper(n):
        units = ["", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine", "Ten", "Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventeen", "Eighteen", "Nineteen"]
        tens = ["", "", "Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety"]
        if n < 20: return units[n]
        if n < 100: return tens[n // 10] + ((" " + helper(n % 10)) if n % 10 != 0 else "")
        if n < 1000: return units[n // 100] + " Hundred" + ((" " + helper(n % 100)) if n % 100 != 0 else "")
        return ""
    if n == 0: return "Zero"
    return helper(n)

무차별 대입 코드(스포일러 보호)

컴파일러에서 시도해 보세요

def num_to_words_brute(n):
    ones = ["Zero", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine"]
    return " ".join(ones[int(d)] for d in str(n))