[코딩도장_문제7] 1부터 10,000까지 8이라는 숫자가 총 몇번 나오는가?

package codingDojang;

/*

 * 구글 입사문제 중에서

 * 

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

 * 8이 포함되어 있는 숫자의 갯수를 카운팅 하는 것이 아니라 8이라는 숫자를 모두 카운팅 해야 한다.

 * (※ 예를들어 8808은 3, 8888은 4로 카운팅 해야 함)

 */

public class Question_007 {

public static void main(String[] args) {

int cnt = 0;

for (int i = 1; i <= 10000; i++) {

char[] c = Integer.toString(i).toCharArray();

int len = c.length;

for (int j = 0; j < len; j++) {

if (c[j] == '8') {

cnt++;

}

}

}

System.out.println(cnt);

}

}