구글 입사 시험이라네요...

구글 입사 시험이라네요...

http://news.mk.co.kr/newsRead.php?year=2006&no=404434

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

답을 찾는 프로그램을 파이썬으로 ...

코드:

#!/usr/bin/env python acc = 1 for n in xrange(2,1000000):         num1 =  str(n).count('1')         if num1 > 0 :                 acc += num1                 if acc == n :                         print "answer = ", n                         break