코딩도장

구글 입사문제 중에서

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

8이 포함되어 있는 숫자의 갯수를 카운팅 하는 것이 아니라 8이라는 숫자를 모두 카운팅 해야 한다.
((注記) 예를들어 8808은 3, 8888은 4로 카운팅 해야 함)

2014年02月14日 01:03

pahkey

(追記) (追記ここまで)
댓글 작성은 로그인이 필요합니다.
여러 알고리즘이 존재할테고, 답도 여러가지인데...구글이 원했던, 혹은 가장 점수를 많이 줬던 정답은 뭘지 매우 궁금?궁금? - 예강효빠, 2017年05月24日 01:30 M D
경우의 수로 풀면 3번의 반복만으로 풀수 있어요 ^^ - 최재학, 2019年08月07日 11:20 M D
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

877개의 풀이가 있습니다. 12 / 88 Page

Go 로 간단히 짜봤습니다.

func main() {
 count := 0
 for i := 1; i < 10001; i++ {
 count += strings.Count(strconv.Itoa(i), "8")
 }
 fmt.Println(count)
}

2015年04月29日 00:06

전 수현

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

Javascript 입니다.

var cnt = 0;
var strNum;
for(var i=1;i<=10000;i++) {
 strNum = String(i);
 for(var j=0;j<strNum.length;j++){
 if(strNum[j] === "8") {
 cnt++
 }
 }
}
console.log(cnt);
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

Tcl/tk입니다.

set sum 0
set match_num 0
for {set x 1} {$x <= 10000} {incr x} {
 set pattern_check [ regexp -all {[8]} $x ]
 if { $pattern_check != 0 } {
 lappend match_num $pattern_check
 }
}
set sum [ expr [ join $match_num "+" ]]
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

자바 한줄로 해봤습니다. 좀 지저분하네요

IntStream.range(1, 10000).filter(e -> String.valueOf(e).contains("8") ).map(e -> String.valueOf(e).replaceAll("[^8]", "").length()).sum();
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

Python

print(str(range(10000)).count('8'))

2015年05月19日 16:29

Jason Oh

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
{```{.cpp}
#include<iostream>
using namespace std;
int eight(int n);
int count;
int main() {
 for(int i = 0; i < 10001; i++) { 
 eight(i); 
 }
 cout << "8의 개수: " << count << endl;
 return 0;
}
int eight(int n) 
{ 
 if(n%10 == 8) 
 count++; 
 if(n > 10) 
 eight(n/10);
 return count; 
} ```
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

저는 좀 특이하게 ! (? ᄏᄏ)

 static void Main(string[] args)
 {
 int result = 0;
 for(int i = 1;i<= 10000;i++)
 {
 char[] value = i.ToString().ToArray();
 for(int z = 0; z<value.Length;z++)
 {
 if(value[z] == '8')
 {
 result++;
 }
 }
 }
 Console.WriteLine(result);
 }

2015年06月14日 17:19

정우진

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
  • 수학적 풀이

0000부터 9999까지로 생각을 하면 4자리수(숫자 4개)가 10000번 반복되었으므로, 총 사용된 숫자는 4만개. 모든 정수는 동일한 빈도로 사용되었기 때문에 나누기 10 하면, 4000

  • 문자열 모두 합친 후, 문자열 메소드 중 count 사용
print ''.join([str(i) for i in range(1,10000)]).count('8')
  • 정규식(count가 익숙하지 않을 경우)
import re
pat=re.compile('8')
n=''.join([str(i) for i in range(1,10000)])
s=len(pat.findall(n))
print s
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

using java

public class Main {
 public static void main(String[] args) {
 int returns = 0;
 for(int i = 0; i<10000; i++)
 {
 String str = String.valueOf(i);
 for(int j = 0; j<str.length(); j++)
 returns += ("8".equals(String.valueOf(str.charAt(j))))? 1:0;
 }
 System.out.println(returns);
 }
}

2015年06月16日 18:27

문성훈

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
#include <stdio.h>
#include <Windows.h>
int main()
{
 int sum=0;
 for(int i=1;i<10001;i++)
 {
 for(int j=i;j>0;j/=10)
 {
 if(j%10 == 8)
 {
 sum++;
 }
 }
 }
 printf("%d",sum);
 system("pause");
 return TRUE;
}

2015年06月17日 11:38

심 기용

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

풀이 작성

(注記) 풀이작성 안내
  • 본문에 코드를 삽입할 경우 에디터 우측 상단의 "코드삽입" 버튼을 이용 해 주세요.
  • 마크다운 문법으로 본문을 작성 해 주세요.
  • 풀이를 읽는 사람들을 위하여 풀이에 대한 설명도 부탁드려요. (아이디어나 사용한 알고리즘 또는 참고한 자료등)
  • 작성한 풀이는 다른 사람(빨간띠 이상)에 의해서 내용이 개선될 수 있습니다.
풀이 작성은 로그인이 필요합니다.
목록으로
코딩도장

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.


언어별 풀이 현황
전 체 x 877
기 타 x 137
python x 457
java x 134
cpp x 59
ruby x 7
javascript x 27
php x 8
cs x 18
lisp x 2
scala x 7
clojure x 1
objectivec x 5
perl x 2
go x 4
haskell x 3
r x 4
matlab x 2
코딩도장 © 2014 · 문의 [email protected]
피드백 · 개인정보취급방침 · RSS

AltStyle によって変換されたページ (->オリジナル) /