코딩도장

구글 입사문제 중에서

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

27개의 풀이가 있습니다. 1 / 3 Page

자바스크립트 입니다.

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

2014年02月15日 02:04

Park Jung Wook

댓글 작성은 로그인이 필요합니다.
8로 split하는 재밌는 방법이네요 ^^ - pahkey, 2014年02月15日 10:31 M D
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

오늘 밀고가는 자바스크립트와 정규식 조합입니다.

var c = 0;
for(var i = 0 ; i <= 10000 ; i++) {
 (i + "").replace(/[8]+/g, function (match) {
 c += match ? match.length : 0;
 });
}
console.log(c);

2014年04月29日 20:23

Lee MooYeol

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
//javascript
function test(a){
 return (a.toString().length-1)*(a/10);
}
//test
for (var j=0 ; j<10; j++){
 var input = Math.pow(10, j);
 console.log( "%d -> %d ", input, test( input )) ;
}

결과

1 -> 0
10 -> 1
100 -> 20
1000 -> 300
10000 -> 4000
100000 -> 50000
1000000 -> 600000
10000000 -> 7000000
100000000 -> 80000000
1000000000 -> 900000000

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

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

Javascript ES6 style 로 풀어봤습니다. loop 돌리는거 싫어해서... pure function으로 짰습니다.

function countEight (number) {
 let array = Array.from(new Array(number), (x,i) => i + 1)
 return array.join("").split("8").length-1;
}

2016年09月09日 07:36

Hur Harry

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
Array.apply( null, Array( 10000 ) ).map( ( v, i ) => { return i } ).join( "" ).match( /8/g ).length

Javascript로 파이썬처럼 짜봤습니다.

파이썬하고 루비 코드가 멋있네요 ᄒ

2016年09月14日 04:08

Gihwan

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
var cnt = 0;
var arr;
for(i=0;i<10000;i++) //만번동안
{
 arr = i.toString().split('8'); //숫자를 문자로 바꾼다음 8을 기준으로 토막을 칩니다.
 if(arr.length > 1){ //토막친 배열의 길이를 봅니다. 토막칠게 없으면 1입니다.
 cnt = cnt + (arr.length - 1); //토막친다음 1 뺀 것이 8의 갯수이므로, cnt 변수에 담습니다.
 }
}
alert(cnt);

javascript 소스를 그냥 올렸더니 바로 XSS 되버리네요. 게시판 올릴때 특수문자 이스케이핑 처리 해야할것 같아요

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

안녕하세요 처음 가입한 신참입니다. 숫자를 문자로 바꾸면 9876 => "9876" 되고 "9876" 은 [9],[8],[7],[6] 가 저장된 배열입니다. (자바스크립트에선 그렇습니다.) 각 숫자를 문자로 바꾼후 0부터 배열방 번호를 참조, 방의 내용이 "8"과 같으면 sumNum 을 1씩 올려 줍니다.


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

[자바스크립트]

var i = 1;
var tmp = '';
var cnt = 0;
for(; i<=10000; i++) {
 tmp = i + '';
 for(var j=0; j<=tmp.length; j++){
 if(tmp[j] == '8') {
 cnt++;
 }
 }
}
console.log(cnt);

총 루프 수 : 48894

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

javascript(ES6)

// 1
var count = Array.from({length: 10000}, (v, k) => k + 1)
 .join()
 .split('')
 .filter(n => n === "8")
 .length; 
console.log(count);
// 2
var count = Array.from({length: 10000}, (v, k) => k + 1)
 .join()
 .split("8")
 .length - 1; 
console.log(count);

2017年06月14日 10:27

funnystyle

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

풀이 작성

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

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