Hax0r

구글 입사문제 중에서 본문

0x00 개발/Algorithm

구글 입사문제 중에서

영준이 2015.10.15 19:12

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 파이썬

1
2
3
4
5
6
7
8
9
10
11
int count = 0;
for(int i = 1; i < 10001; i++)
{
    for(int j = i; j > 0; j /= 10)
    {
        if(j % 10 == 8)
        {
            count++;
        }
    }
}
cs


2 Comments
댓글쓰기 폼