1부터 10000까지 8이라는 숫자가 총 몇번 나오는가?

문제 출처 : 코딩도장(구글입사문제)

※ 문제 

1부터 10,000까지 8이라는 숫자가 총 몇번 나오는가?

8이 포함되어 있는 숫자의 갯수를 카운팅 하는 것이 아니라 8이라는 숫자를 모두 카운팅 해야 한다.
(※ 예를들어 8808은 3, 8888은 4로 카운팅 해야 함)

위의 문제의 경우 여러가지의 풀이가 많은거 같다. 개인적으로 구글이 원하는 답이 무엇이었는지 궁금하다.

※ 풀이1 

1~10,000 까지의 각각의 숫자의 자릿수를 구하고 그 숫자의 자릿수의 값이 8인 값을 조회하여 카운팅 갯수를 더해준다.

※ 소스코드1

public class AlgoTest { public static void main(String[] args) { int sumCnt = 0; int nLength = 0; String strValue = ""; for(int i=1; i<=10000;i++){ strValue = String.valueOf(i); nLength = strValue.length(); for(int j=0;j<nLength;j++){ if("8".equals(strValue.substring(j,j+1))){ sumCnt += 1; } } } System.out.println("### sumCnt : " + sumCnt; } }

※ 풀이2

1-10000 까지 각각의 자릿수에서 8이 존재하는지를 검사하고 존재할 경우 카운팅 갯수를 더해준다.

※ 소스코드2

public class AlgoTest { public static void main(String[] args) { int sumCnt = 0; for(int i=1; i<=10000;i++){ if(i%10 == 8){ sumCnt +=1; } if((i/10) %10 == 8){ sumCnt +=1; } if((i/100) %10 == 8){ sumCnt +=1; } if((i/1000) %10 == 8){ sumCnt +=1; } } System.out.println("### sumCnt : " + sumCnt; System.out.println("### sumCnt : " + sumCnt; } } <p><br /></p>

답은 4000