코딩도장

구글 입사문제 중에서

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


Array(10000).fill(1).map((i,idx)=>i+idx).join("").split("8").length-1
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

javascript 풀이입니다.

const answer = Array(10000).fill(0).map((v,i)=>i).join("").split("").filter(v=> v==='8');
rerturn answer.length;
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
Array(10000).fill(0).map((v, i) => i).toString().split('').filter(v=>v==='8').length

2023年03月21日 17:18

유민지

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

input을 10,000으로 받고, check8이라는 배열을 생성합니다. fill을 사용해 모두 0으로 채워 넣은 후, map을 활용해 index값으로 늘리면서 10,000까지 들어 있는 배열을 만들었습니다.

이후 문자열로 변환 후 모든 숫자를 split("")하였습니다. 이후 filter를 사용해 "8" 값을 찾아냈고 길이만큼 출력했습니다. (숫자는 split("")을 할 수 없습니다.)

let input = 10000;
let check8 = Array(input).fill(0).map((v, i) => i);
let result = check8.toString().split("").filter((v) => v === "8").length;
console.log(result);

2023年03月10日 14:42

KUKJIN LEE

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
 const checkEight = (number) => {
 let answer = 0
 for(let i = 1; i <= number; i++){
 let numToStr = String(i)
 let numArr = Array.from(numToStr)
 if(numArr.includes('8')){
 for(let i of numArr){
 if(i === '8'){
 answer++
 }
 }
 }else continue
 }
 return answer
}

2023年02月19日 19:28

sooyoung159

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

2022年10月06日 14:38

이지형

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

2021年11月23日 16:09

유정효

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

2021年11月10日 16:24

KHH Coder

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
/* 1부터 10,000까지 8이라는 숫자가 총 몇번 나오는가?
8이 포함되어 있는 숫자의 갯수를 카운팅 하는 것이 아니라 8이라는 숫자를 모두 카운팅 해야 한다.
((注記) 예를들어 8808은 3, 8888은 4로 카운팅 해야 함) */
let count = 0
for (let i = 1; i <= 10000; i++) {
 for (let j = 0; j < String(i).length; j++) {
 String(i)[j] === "8" && count++
 }
}
console.log(count)

2021年01月22日 15:30

ZE

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

JavaScript

let arr = Array.from({length: 10000}, (v , i) => i + 1);
let count = arr.join('').match(/8/g).length;
console.log(count); // 4000

정답 : 4000

2020年12月28日 13:18

DAMON

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

풀이 작성

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

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


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

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