코딩도장

구글 입사문제 중에서

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
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

18개의 풀이가 있습니다. 1 / 2 Page

Stopwatch sw1 = Stopwatch.StartNew();
int cnt = Enumerable.Range(1, 10000).Sum(k => k.ToString().Count(z => z == '8'));
sw1.Stop();
Console.WriteLine($"Elapsed MillSecond : {sw1.ElapsedMilliseconds}, Value : {cnt}");

Elapsed MillSecond : 4, Value : 4000

2016年11月23日 04:30

lee jaekyoon

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

c# 입니다.

int cnt = 0;
for(int i = 0 ; i < 10000; i++)
 for(int j = 0; j < i.ToString().Length; j++)
 if (i.ToString()[j].ToString().Contains("8")) cnt++;
System.Console.WriteLine("cnt : " +cnt);

2014年02月27日 13:58

강두루

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
using System;
class Program
{
 static void Main(string[] args)
 {
 int numberEightCount = 0;
 for (int i = 1; i <= 10000; i++)
 {
 char[] digits = i.ToString().ToCharArray();
 foreach (var aDigit in digits)
 {
 if (aDigit == '8')
 {
 numberEightCount++;
 }
 }
 }
 Console.WriteLine("numberEightCount = " + numberEightCount);
 }
}
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

C#으로 작성했습니다. 7에서 9 milliseconds 정도 걸렸습니다.

using System.Linq;
 public int CountEights(int n)
 {
 var sum = 0;
 for (int i = 0; i <= n; i++)
 sum += i.ToString().Count(e => e.ToString().Contains('8'));
 return sum;
 }
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

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

 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

정우진

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
static void Main(string[] args)
 {
 Console.WriteLine(Answer(8,10000));
 }
static int Answer(int findNum,int numMax)
 {
 string sum = "";
 for (int i = 1; i <= numMax ; i++)
 {
 sum += i;
 }
 int answer = sum.Length - sum.Replace(findNum.ToString(), "").Length;
 return answer;
 }

2015年06月22日 18:33

허 빈

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
public void CountEIGHTOneToTenThousand()
 {
 int cnt9 = 0;
 for (int i = 1; i <= 10000; i++)
 {
 string Num = Convert.ToString(i);
 foreach (char num in Num)
 {
 if (num == '9')
 cnt9++;
 }
 }
 Console.WriteLine(cnt9);
 } 

비슷한 문제가 하나 있었는데, 그 코드를 재활용한겁니다

2016年08月29日 01:29

이규민

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
int result = 0;
 for (int i = 1; i <= 10000; i++)
 {
 int temp = i;
 while (temp != 0)
 {
 if(temp % 10 == 8)
 {
 result++;
 }
 temp /= 10;
 }
 }
 Console.WriteLine($"result : {result}");

2017年01月16日 16:14

오 예천

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
 static void Main(string[] args)
 {
 try
 {
 int count = 0;
 char[] chArray = null;
 for(int i = 0; i < 10000; i++)
 {
 chArray = i.ToString().ToCharArray();
 foreach (var p in chArray)
 {
 if (p.Equals('8'))
 {
 count++;
 }
 }
 }
 Console.WriteLine(count);
 }
 catch(Exception ex)
 {
 Console.WriteLine(ex.Message);
 }
 finally
 {
 Console.ReadKey();
 }
 }

2017年03月05日 15:39

bobby

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
string strNum;
int cnt = 0;
for (int i = 1; i <= 10000; i++)
{
 strNum = i.ToString();
 foreach (char a in strNum)
 {
 if (a == '8') cnt++;
 }
}
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

풀이 작성

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

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(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 によって変換されたページ (->オリジナル) /