리그캣의 개발놀이터

[python] 구글 입사 문제 - 8이 나오는 갯수 구하기 본문

알고리즘

[python] 구글 입사 문제 - 8이 나오는 갯수 구하기

리그캣 2019. 2. 3. 17:07

오늘은 구글 입사문제중 난이도2!!


8이 나오는 갯수 구하기 문제를 풀어보겠습니다.


문제는 다음과 같습니다.


1부터 10,000까지 8이라는 숫자가 총 몇번나오는지 출력하는 문제를 풀어보겠습니다.


예를 들면 8088이라면 8이 3번나오니 8이 나오는 수가 3번이 되는 것이고

8008이면 2번이 되는것인데 이 8이나오는 갯수들을 총 더해주면 될것같아요


1. for 문을 사용하여 10000까지 넣어주고

2. 8이 나오는 갯수를 num_8에 계속 저장해 줄거에요 이때 , int를 str로 변환해서 list로 변환하는 과정이

   필요해요



답은 다음과 같습니다.


num_8 = 0
for i in range (8,10000):
num_list = list(str(i))
for j in range(len(num_list)):
if num_list[j] == '8':
num_8+=1

print(num_8)


Comments