[Project Euler #17][C++] 1부터 1000까지 영어로 썼을 때 사용된 글자의 개수는?

문제17 : 1부터 1000까지 영어로 썼을 때 사용된 글자의 개수는?

문제

1부터 5까지의 수를 영어로 쓰면 one, two, three, four, five 이고,
각 단어의 길이를 더하면 3 + 3 + 5 + 4 + 4 = 19 이므로 사용된 글자는 모두 19개입니다.

1부터 1,000까지 영어로 썼을 때는 모두 몇 개의 글자를 사용해야 할까요?

참고: 빈 칸이나 하이픈('-')은 셈에서 제외하며, 단어 사이의 and 는 셈에 넣습니다.

예를 들어 342를 영어로 쓰면 three hundred and forty-two 가 되어서 23 글자, 115 = one hundred and fifteen 의 경우에는 20 글자가 됩니다.

문제 해결 방법

• 100 이상의 수의 경우, 100으로 나누어 떨어지는 수(100, 200, ..., 1000)를 제외한 수는 백의 자리와 십의 자리 수 사이에 and를 붙여서 계산해야 한다.
  • 101 : one hundred and one
  • 112 : one hundred and twelve
  • 121 : one hundred and twenty one
• 배열 과 for 문을 이용하여 문제를 풀었다.

소스 코드

정답

21124

---

문제 출처 : https://euler.synap.co.kr/problem=17