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

문제

  - 1부터 10000까지 8의 총 개수를 구하시오.

  - 8이 있는 수만 구하는게 아닌, 8을 모두 카운팅 할것.

  - ex : 8882 -> 3

  - ex : 8888 -> 4

// 1부터 10000까지 8의 개수를 구하시오. // 8이 있는 수를 구하는게 아닌, 8을 모두 카운팅 할것. // ex : 8882 -> 3 // ex : 8888 -> 4 public class Google { public static int Solution(int i){ int count=0; while(true){ if(i == 0) break; if(i%10 == 8) count++; i/=10; } return count; } public static void main(String[] args){ int sum=0; for(int i=1; i<=10000; i++) sum+=Solution(i); System.out.println(sum); } }

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

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

// 1부터 10000까지 8의 개수를 구하시오. // 8이 있는 수를 구하는게 아닌, 8을 모두 카운팅 할것. // ex : 8882 -> 3 // ex : 8888 -> 4 public class Google { public static int Solution(int i){ int count=0; if(i == 0) return 0; else { if(i%10 == 8) count++; return count + Solution(i/10); } } public static void main(String[] args){ int sum=0; for(int i=1; i<=10000; i++) sum+=Solution(i); System.out.println(sum); } }

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