코딩도장

구글 입사문제 중에서

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

877개의 풀이가 있습니다. 88 / 88 Page


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

JAVA입니다.

package 구글_입사문제_중에서;
public class Main {
 public static void main(String[] args) {
 int count = 0;
 for (int i = 1; i <= 10000; i++) {
 String numStr = Integer.toString(i);
 for (Character c : numStr.toCharArray()) {
 if (c == '8') {
 count++;
 }
 }
 }
 System.out.println(count);
 }
}

2025年01月17日 21:51

박준우

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
'''
1부터 10,000까지 8이라는 숫자가 총 몇번 나오는가?
8이 포함되어 있는 숫자의 갯수를 카운팅 하는 것이 아니라 8이라는 숫자를 모두 카운팅 해야 한다.
((注記) 예를들어 8808은 3, 8888은 4로 카운팅 해야 함)
'''
def examineNumber(repeat, num):
 total = 0
 for i in range(1, repeat + 1):
 total += str(i).count(str(num)) # 문자열 변환 후 count() 사용
 return total # return으로 값 반환
# 실행
print(examineNumber(10000, 8))
#repeat = int(input("찾을 범위 입력 : "))
#num = int(input("찾을 숫자 입력 : "))
#examineNumber(repeat,num)
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
eight_cnt = 0
for i in range(10000):
 eight_cnt += str(i).count("8")
print(eight_cnt)

이미 print(str(list(range(10001)).count("8"))이 올라와 있어서 풀어서 하는 방법

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

출력 4000

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
count_8 = 0 
for i in range(1, 10001):
 count_8 += str(i).count('8') 
print(f"total: {count_8}")

파이썬 공부시작한 뉴비입니다 4000!

2025年03月18日 14:12

hanarado

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

[Solved with Python]

def count_eights():
 answer = 0
 for number in range(1, 10001):
 answer += str(number).count('8')
 return answer
print(count_eights())

2025年10月28日 23:04

습자

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

풀이 작성

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

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