프로젝트 오일러 17번 문제 : 1부터 1000까지 영어로 썼을 때 사용된 글자의 개수는?

공감 및 댓글은 포스팅 하는데  아주아주 큰 힘이 됩니다!! 포스팅 내용이 찾아주신 분들께  도움이 되길 바라며 더 깔끔하고 좋은 포스팅을  만들어 나가겠습니다^^

정말 오랜만에 프로젝트 오일러 문제를 풀어봤는데요 ㅎㅎ

17번 문제입니다.

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 글자가 됩니다.

제가 푼 답입니다.

여러 방법이 떠오르긴 했는데 가장 먼저 떠오른 방법으로 풀어봤습니다.

▼

package project.euler.problem;
 
public class Problem17 {
 
    private static final int ZERO = 0;
    private static final int ONE = 3;
    private static final int TWO = 3;
    private static final int THREE = 5;
    private static final int FOUR = 4;
    private static final int FIVE = 4;
    private static final int SIX = 3;
    private static final int SEVEN = 5;
    private static final int EIGHT = 5;
    private static final int NINE = 4;
 
    private static final int[] A = { ZERO, ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT, NINE };
 
    private static final int TEN = 3;
    private static final int ELEVEN = 6;
    private static final int TWELVE = 6;
    private static final int THIRTEEN = 8;
    private static final int FOURTEEN = 8;
    private static final int FIFTEEN = 7;
    private static final int SIXTEEN = 7;
    private static final int SEVENTEEN = 9;
    private static final int EIGHTEEN = 8;
    private static final int NINETEEN = 8;
 
    private static final int[] B = { TEN, ELEVEN, TWELVE, THIRTEEN, FOURTEEN, FIFTEEN, SIXTEEN, SEVENTEEN, EIGHTEEN,
            NINETEEN };
 
    private static final int TWENTY = 6;
    private static final int THIRTY = 6;
    private static final int FORTY = 5;
    private static final int FIFTY = 5;
    private static final int SIXTY = 5;
    private static final int SEVENTY = 7;
    private static final int EIGHTY = 6;
    private static final int NINETY = 6;
 
    private static final int[] C = { ZERO, ZERO, TWENTY, THIRTY, FORTY, FIFTY, SIXTY, SEVENTY, EIGHTY, NINETY };
 
    private static final int HUNDRED = 7;
 
    private static final int ONE_THOUSAND = 11;
 
    private static final int AND = 3;
 
    public static void main(String[] args) {
        int strCount = 0;
        for (int i = 0; i <= 1000; i++) {
            if (i < 10) {
                strCount += A[i];
            } else if (i >= 10 && i < 20) {
                strCount += B[i % 10];
            } else if (i >= 20 && i < 100) {
                strCount += (C[i / 10] + A[i % 10]);
            } else if (i >= 100 && i < 1000) {
                if (i % 100 == 0) {
                    strCount += (A[i / 100] + HUNDRED);
                } else {
                    if (((i / 10) % 10) == 0) {
                        strCount += (A[(i / 100)] + HUNDRED + AND + A[(i % 100)]);
                    } else if (((i / 10) % 10) == 1) {
                        strCount += (A[(i / 100)] + HUNDRED + AND + B[((i % 100) - 10)]);
                    } else {
                        strCount += (A[(i / 100)] + HUNDRED + AND + C[((i / 10) % 10)] + A[(i % 10)]);
                    }
                }
            } else {
                strCount += ONE_THOUSAND;
            }
        }
        System.out.println("1 ~ 1000 까지의 합  : " + strCount);
    }
 
}
 

이상입니다.

감사합니다.