본문 바로가기

(임시휴재) Fanta's Post

구글입사문제 풀기

"최고인재 가치는 평균적 인력의 300배"
이 기사에 구글 입사문제가 소개되어있습니다.
풀어보죠

양수 n에 대해서 1과 n 사이에 1이 나오는 횟수를 나타내는 함수를 f(n)이라고 한다. 예를 들어 f(13)=6이다. f(n)=n이 되는 첫번째 양수는 1이다. 두번째 양수는 무엇인가.

f(1)=1
     1

f(2)=1
     1,2

f(11)=4
     1,2,3,4,5,6,7,8,9,10,11
쉬워요 쉬워.


중학교 1학년 과정을 별 탈없이 진행하셨으면 전개식은 쉽게 프로그래밍하실 수 있을거에요.


이 부분에서 각 자리의 숫자를 구해줍니다.

'(임시휴재) Fanta's Post' 카테고리의 다른 글

포스팅 연장  (0) 2008.10.31
미로찾기  (0) 2008.10.22
환형 링크드리스트  (3) 2008.10.08
정보올림피아드 모험가  (5) 2008.09.25
재귀함수랑 친해지기 : 파스칼의 삼각형  (1) 2008.09.17