관리 메뉴

Gyejoong's Information

[구글입사문제] 1부터 10000까지 8의 개수 구하기 본문

Study/알고리즘

[구글입사문제] 1부터 10000까지 8의 개수 구하기

연계중 연계중 2017.11.02 02:17
문제
  - 1부터 10000까지 8의 총 개수를 구하시오.
  - 8이 있는 수만 구하는게 아닌, 8을 모두 카운팅 할것.
  - ex : 8882 -> 3
  - ex : 8888 -> 4




우선 Solution 알고리즘은 정수 N의 8이 포함된 수를 카운팅 하는 알고리즘 입니다.


카운팅하는 알고리즘을 작성 후 1부터 10000까지 반복하면서 sum 변수에 카운팅 수를 더했습니다.




위는 Recursion으로 구현한 코드입니다.


0 Comments
댓글쓰기 폼