구글 입사문제 중에서

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

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

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

A : *1 10,000 에는 8 이 없으니 무시하고, 1 부터 9999 까지

X X X 8 인 경우 : 1,000개 ( X X X 는 세자리이므로 0 0 0 ~ 9 9 9 까지 천개)

X X 8 X 인 경우 : 1,000개 ( X X X 는 세자리이므로 0 0 0 ~ 9 9 9 까지 천개)

X 8 X X 인 경우 : 1,000개 ( X X X 는 세자리이므로 0 0 0 ~ 9 9 9 까지 천개)

8 X X X 인 경우 ; 1,000개 ( X X X 는 세자리이므로 0 0 0 ~ 9 9 9 까지 천개)

총 4,000 개

*2 파이썬

int count = 0;
for(int i = 1; i < 10001; i++)
{
    for(int j = i; j > 0; j /= 10)
    {
        if(j % 10 == 8)
        {
            count++;
        }
    }
}

You might also like...

What do you think?