코딩도장

구글 입사문제 중에서

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

7개의 풀이가 있습니다.

Ruby

puts ("1".."10000").to_a.join.count("8")

문자열 Range "1" 부터 "10000" 까지를, Array로 변환, Array를 하나의 문자열로 합치고, "8"이라는 문자를 Count 한 후, 결과를 출력한다.

여러분 루비하세요. 자바가 한문이라면 루비는 한글입니다.

댓글 작성은 로그인이 필요합니다.
오~ 문자열 "1"도 열거형처럼 동작하나요?? "10" 다음에 "11"인걸 어떻게 처리하는지 궁금하네요 - Han Jooyung, 2016年11月10日 09:29 M D
+1 range클래스는 주어진 값의 #succ로 다음값을 획득하게 되어있습니다. String#succ는 오른쪽 끝문자의 숫자/영문 여부를 확인한 뒤 숫자면 숫자범위에서만 값증가, 영문이면 영문내에서 값증가, 혼합형이면 ascii로 증가시킵니다. 값을 증가시키는 중에 최대값을 넘어서는 carry가 발생하면 올림자리 값을 증가시켜줍니다. ("1a".."zz")는 range의 시작값이 숫자문자이므로 1a,1b...,1z,2a,..9z까지 만들어 주는 식이죠. 엑셀문자열 배열은 ("A".."ZZZ") 와 같이 만들 수 있습니다. http://bit.ly/28UZ60o - #succ 설명 : http://ruby-doc.org/core-2.3.1/String.html#method-i-succ - c source : https://rxr.whitequark.org/mri/source/string.c?v=2.1.2 3254라인 - rk, 2016年11月10日 12:12 M D
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

Ruby입니다

puts (8..1000).map(&:to_s).join.count('8')

2014年02月19日 02:42

Kim Jaeju

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

위의 김PD님이 작성한 루비코드와 같은데 아예 처음부터 array로 시작합니다.

puts Array(1..10000).to_s.count('8')
puts Array(1..10000).join.count('8')

2014年09月12日 10:41

정봉근

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

루비

a = Array(1..10000).to_s
a.count("8")

2014年10月29日 14:23

Cha Semo

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

Ruby

# one-liner
p ([*1..10000]*'').count '8' #=>4000
# for test
counter = ->num,s {([*1..num]*'').count s}

Test

expect(counter[10000,'8']).to eq 4000
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

Ruby

(1..10000).to_a.map do |i| i.to_s.split('') end.flatten.select do |i| i == "8" end.length
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
def solution
 (1..10000).inject(0){|c, n| c+=n.digits.count(8)}
end
p solution
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

풀이 작성

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

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