https://www.acmicpc.net/problem/1065


이거 어제부터 학교에서 쉬는시간마다 계속 어떻게 구현할지 생각했는데 오늘 학원도 안가서 ㅈㄴ 노력한 결과 드디어 풀어냈다 ㅠㅠㅠㅠㅠㅠㅠㅠㅠ 오늘 맘 편히 잘 수 있겠다 ^오^


#include <stdio.h>


int main(void)

{

int arr[45]={0,};

int i,j,k,n,swap,cnt=0;

for(i=1;i<10;i++)

{

for(j=0;i+j+j<10;j++)

{

arr[cnt]=i*100+(i+j)*10+i+j+j;

cnt++;

}

for(k=i-1;i-(i-k)-(i-k)>=0&&k!=0;k--)

{

arr[cnt]=i*100+k*10+i-(i-k)-(i-k);

cnt++;

}

}

for(i=0;i<1000;i++)

{

for(j=0;j<44;j++)

{

if(arr[j]>arr[j+1])

{

swap=arr[j];

arr[j]=arr[j+1];

arr[j+1]=swap;

}

}

}

scanf("%d",&n);

if(n<99)

{

printf("%d",n);

}

else if(n<111)

{

printf("99");

}

else if(n<999)

{

for(i=0;i<45;i++)

{

if(n<arr[i])

{

printf("%d",i+99);

break;

}

}

}

else

{

printf("144");

}

return 0;

}


코드 ㅁㅌㅊ?