구글입사문제 풀기

"최고인재 가치는 평균적 인력의 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
쉬워요 쉬워.

#include <stdio.h> void main() { int i, j, k, tmp, cnt=0; for(i=1; ; i++) { tmp=i; while(tmp) { if(tmp%10==1) cnt++; tmp/=10; } if(cnt==i) printf("%d ",i); } }
중학교 1학년 과정을 별 탈없이 진행하셨으면 전개식은 쉽게 프로그래밍하실 수 있을거에요.

while(tmp) { if(tmp%10==1) cnt++; tmp/=10; }
이 부분에서 각 자리의 숫자를 구해줍니다.