2014年02月14日 01:03

pahkey

print ''.join(str(x) for x in range(1, 10001)).count('8')

Python(2.7.9)으로 작성하였습니다.
결과는 4,000으로 확인되었습니다.

자바스크립트 입니다.

function getEights() {
 var count = 0;
 for(i = 1; i <= 10000; i++) {
 count += ((i + "").split(/8/g).length - 1);
 }
 console.log(count);
}

<?php
echo substr_count(join('', range(1,10000)), 8);
?>

int 값을 String으로 변환하여 8을 찾아야겠다고 생각했는데, 길가의풀님도 그렇게 하셨네요! 파이썬 초보인데 길가의풀님 코드의 count('8')을 보고 저도 적용해보았습니다. 뭔가 find() 메소드가 있을거라 생각했었습니다 ^^;

>>> str(list(range(1,10001))).count('8')

import java.util.stream.IntStream;
public static void main(String[] args) {
 System.out.println(String.format(">> %d", foo()));
}
public static long foo(){
//return IntStream.range(1, 10000).map(x -> String.valueOf(x).replaceAll("[0-79]", "").length()).sum();
 return IntStream.rangeClosed(1, max)
 .map(x -> (int)(String.valueOf(x).chars().filter(ch -> ch == '8').count()))
 .sum();
}

java 8 버전입니다.

 Sub Main()
 Console.WriteLine("Result: " & (From c As Char In String.Join("", Enumerable.Range(1, 10000)).ToArray Where c = "8"c Select c).Count)
 Console.ReadLine()
 End Sub

Linq를 이용했습니다.

정답: 4000

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

-- ORACLE SQL
SELECT SUM(CNT)
 FROM (SELECT LENGTH(TO_CHAR(LEVEL)) - NVL(LENGTH(REPLACE(TO_CHAR(LEVEL),'8','')),0) CNT
 FROM DUAL
 CONNECT BY LEVEL <= 10000)
;

'''
1부터 10,000까지 8이라는 숫자가 총 몇번 나오는가?
8이 포함되어 있는 숫자의 갯수를 카운팅 하는 것이 아니라 8이라는 숫자를 모두 카운팅 해야 한다.
(※(注記) 예를들어 8808은 3, 8888은 4로 카운팅 해야 함)
'''
# for문으로 하나하나 확인
count = 0
for i in range(10000): # [0...9999]
 for j in str(i):
 if j == '8':
 count += 1
print(count)
# 또는
print(str(list(range(10000))).count('8'))
# 8*** -> 000~ 999 -> 1000개
# *8** -> 000~ 999 -> 1000개
# **8* -> 000~ 999 -> 1000개
# ***8 -> 000~ 999 -> 1000개
# 4000개가 답이다.

print(sum([str(num1).count('8') for num1 in range(1,10000)]))