ㅋ 전 못가겠네요..-_-;

저는 이력서도 못내밀겠네요.. 도대체 뭔말이여~^^

유노님 포스트는 잘 보았습니다만 ,시험문제를 잘 풀려면 문제의 의도를 파악하는게 중요하다고
생각합니다. 이 문제의 의도는 다른데 있는 것 같습니다.
유노님의 코드는 유노님의 설명과 달리 어찌되었는 while 문 안에서 ++n 를 하기 때문에 n번의 수행이 필요합니다.
n번을 수행하는 코드는 대부분의 프로그래머가 쉽게 작성가능합니다.
그 안의 최적화하고 별도의 문제로 n번을 수행해야 합니다. 즉 복잡도가 n이라는 것입니다.
만약 100만번째 숫자였다면 100만번을 돌려야 하는 것이지요.
http://bbs.python.or.kr/viewtopic.php?t=22323 결국 이코드랑 비교하자면
유노님이 최적화 한부분은
1의 검색부분인데 , 이것은 이 시험문제가 의도한 것이 아닌 것 같습니다.
시험문제를 낸 사람이 원하는 것은 n번 돌리는 즉 복잡도 n의 프로그램을 원하는것이
아닌 것 같습니다.
복잡도 n 을 줄여나가는 것이 목표인것 같습니다.
적어도 마지막에 말한 좀더 가속하고자 하는 부분
의 라직을 다듬어 문제의 답을 작성하셔야 될듯 합니다. ~ 초면에 실례가 되었습니다만
도움이 도움이 되고자 적어보았습니다.

아 그러셨군요 ~ ^^ 역시 ~ 좋은 주말되세요.

이거 프로그램 돌리면 199980 나오는데여???
답은 199981 인데 뭐가 잘못된건가여???

죄송합니다만 도움 좀 주세요. 설명이 이해가 안되요

#include <stdio.h>


void main()
{

int N=0,C=1,D;
int Result=0;

while(C)
{
N;
D=N;

while( D )
{
if( D % 10 == 1){
Result =1;
}

D = D / 10;
printf("M, M, M\n", N, Result, D);

}



if( N == Result

저도 한번 한시간동안 끙끙대며 문제 풀어 봤는데요..
아무리해도 복잡도를 줄이는건 이방법 왜엔 없는거 같네요..
제가 푼 방법은 간단히 첫번째 자리가 2~9일때는 1의 갯수가 증가하는 n을 추월할수가 없으니 첫번째 수가 2로 시작하면 바로 다음자리 10^n 으로 넘겨버립니다..
10^n 일때 1의 갯수는 쉽게 계산이 되더라구요..
소스는 좀더 다듬으면 줄어들긴 하겠지만 남이 보기엔 이게 가장 좋아 보이는군요..

사실 while문 안에
do {
if( jari_check%10 == 1 )
s_count++;
}while((jari_check = jari_check/10) > 0);
count += s_count;
이것만 있으면 끝인데 복잡도를 줄이려니 전체 소스가 길어지는군요..
어쨋든.. 구글~ 들어간사람들은 부럽삼...
int n = 0;
int count=0;
int s_count;
bool check;
int jari, jari_check;
while( n > count || n <= 1 ) { //1의 갯수가 n보다 같거나 클때까지..
jari_check = ++n;
check = false;
jari = 0;
s_count = 0;

do {
if( jari_check < 10 && jari_check == 1) //첫번째 자릿수가 1인지 여부 판단
check = true;
else //총 몇자리인지 판단
jari++;
if( jari_check%10 == 1 ) //현재 숫자에서 1이 몇개 있는지 판단하여 기존 count에 더함..
s_count++;
}while((jari_check = jari_check/10) > 0);

if( !check ) { //첫번째 자릿수가 1이 아닐때.. 즉 20, 200, 2000 될때 바로 100, 1000, 10000 으로 점프..
int k = 1;
int tmp_sum = 1;
int tmp_count = 0;
while( k < jari ) { // 1의 갯수.. 100에 21, 1000에 301, 10000에 4001
tmp_count = pow(10, k++ );
tmp_sum = ( tmp_count + (tmp_sum*10) );
}
n = pow(10, k);
count = tmp_sum+1;
}
else
count += s_count;
}
printf("Result f(%d) = %d\n",n,count);