모든 챌린지
보통 0명 해결 정답률 0%

숫자를 영어 단어로 바꾸기

정수를 "one hundred twenty-three"처럼 영어 단어로 씁니다.

배우게 될 내용

  • 수를 세 자리씩 묶음으로 나눌 수 있다
  • 1000 미만의 모든 수를 영어 단어로 쓸 수 있다
  • 정확한 공백 규칙에 맞춰 단어를 이어 붙일 수 있다

문제

원문 보기 (영어)

수표나 청구서에는 금액을 글자로 적는 경우가 많습니다. 숫자 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에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.