문제
수표나 청구서에는 금액을 글자로 적는 경우가 많습니다. 숫자 n을 아래 규칙에 정확히 맞춰 미국식 영어로 쓰세요.
number_to_words(n) 함수를 구현하세요.
- 모든 글자는 소문자이고 단어 사이는 공백 한 칸으로 구분합니다. "and"와 쉼표는 쓰지 않습니다.
- 0부터 19까지는
zero,one, …nineteen입니다. 십의 자리 단어는twenty,thirty,forty,fifty,sixty,seventy,eighty,ninety입니다. - 십의 자리 단어와 일의 자리 단어는 하이픈으로 잇습니다. 42는
forty-two입니다. - 백의 자리는
<digit> hundred형태로 씁니다. 305는three hundred five입니다. - 세 자리씩 끊은 묶음에는
thousand,million,billion같은 단위어를 붙이고, 0인 묶음은 통째로 생략합니다. 1,000,005는one million five입니다. zero는 n이 0일 때만 씁니다.
입력
n: 음이 아닌 정수입니다.
출력
단어들을 하나의 문자열로 반환합니다.
제약 조건
0 ≤ n ≤ 999,999,999,999
예시
예시 1
입력:
n = 123
예상 출력:
expected = "one hundred twenty-three"
입력:
long long n = 123;
예상 출력:
std::string expected = "one hundred twenty-three";
입력:
long n = 123;
예상 출력:
string expected = "one hundred twenty-three";
설명
먼저 one hundred, 그다음 twenty와 three를 하이픈으로 이어서 "one hundred twenty-three"가 됩니다.
예시 2
입력:
n = 12045
예상 출력:
expected = "twelve thousand forty-five"
입력:
long long n = 12045;
예상 출력:
std::string expected = "twelve thousand forty-five";
입력:
long n = 12045;
예상 출력:
string expected = "twelve thousand forty-five";
설명
천 단위 묶음이 12이고 나머지가 45이므로 "twelve thousand forty-five"입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
1부터 999까지를 영어로 쓰는 보조 함수를 만들고, 각 묶음에 재사용하세요.
힌트 2
묶음은 billion부터 일의 자리 쪽으로 내려가며, 0인 묶음은 건너뜁니다.
힌트 3
0부터 19까지의 단어 목록과 십의 자리 단어 목록을 따로 두세요.
예상 복잡도
시간 O(1), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.