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

영어로 쓴 숫자의 글자 수

1부터 n까지의 모든 수를 영어 단어로 쓸 때 필요한 글자 수를 셉니다.

배우게 될 내용

  • 수를 영어 단어로 쓸 수 있다
  • 수를 천, 백, 십, 일의 자리로 나눌 수 있다
  • 공백과 하이픈을 빼고 글자 수를 셀 수 있다

문제

원문 보기 (영어)

어느 간판 가게에서 집 번호를 영어 단어로 써 주는데, 요금은 글자 수대로 받습니다. 1부터 n까지의 모든 수를 "and" 없이 미국식 영어로 쓰세요. 342는 "three hundred forty-two", 2005는 "two thousand five"입니다. 공백과 하이픈은 무료이고 알파벳 글자만 셉니다.

number_letter_counts(n) 함수를 구현하세요.

철자는 one부터 nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand입니다. 1,000 이상의 수는 천 단위 부분(이것도 단어로 쓰며 최대 ninety-nine입니다) 뒤에 "thousand"를 붙이고, 나머지가 있으면 그 뒤에 씁니다.

입력

n: 마지막으로 쓸 수입니다.

출력

1, 2, ..., n을 쓰는 데 사용한 글자 수의 합계를 반환합니다. n = 0이면 아무것도 쓰지 않으므로 답은 0입니다.

제약 조건

0 ≤ n ≤ 99,999

예시

예시 1
입력:
n = 3

예상 출력:
expected = 11
입력:
long long n = 3;

예상 출력:
long long expected = 11;
입력:
long n = 3;

예상 출력:
long expected = 11;

설명

"one", "two", "three"는 3 + 3 + 5 = 11글자입니다.

예시 2
입력:
n = 21

예상 출력:
expected = 121
입력:
long long n = 21;

예상 출력:
long long expected = 121;
입력:
long n = 21;

예상 출력:
long expected = 121;

설명

1부터 19까지 106글자, twenty가 6글자, twenty-one이 9글자를 더해 121입니다.

접근 방법

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

1부터 19까지는 테이블로 처리하고, 20부터 90까지는 십의 자리 단어를 쓰세요.

힌트 2

세 자리 묶음은 백의 자리 단어에 "hundred", 그리고 마지막 두 자리를 붙인 것입니다.

힌트 3

1,000 이상의 수는 천 단위 묶음을 쓰고 "thousand"를 붙인 다음 나머지를 쓰세요.

예상 복잡도

시간 O(n), 추가 공간 O(1)

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

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

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

다른 사람의 풀이 보기

커뮤니티 솔루션

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