글 읽기 - 6174 만들기 시간초과....왜 일까요?

chulhoi702 3년 전 0

시간 초과 이유를 모르겠습니다.

고수님들 고견 부탁드립니다.

#include <stdio.h>
#include <stdlib.h> 
int cnt;
int N[20];
int sol;
int a[4];

int normal_arytoval(int *a)
{
	int rdata;
	
	rdata = a[0]*1000 + a[1]*100 + a[2]*10 + a[3];
	rdata;
}
int reverse_arytoval(int *a)
{
	int rdata;
	
	rdata = a[3]*1000 + a[2]*100 + a[1]*10 + a[0];
	rdata;
}

void valtoary(int n, int * a)
{
	    int tmp,mok;
	    int son=1000;
	    tmp=n;
	    for(int i=0;i<4;i++)
			{
				//printf("son=%d\n",son);
				mok=tmp/son;	
				a[i]= mok;
				tmp=tmp%son;
				son/=10;
			}
	//printf("%d %d %d %d\n",a[0],a[1],a[2],a[3]);
}
int comp(const void *a, const void *b)
{
	return *(int*)a-*(int*)b;
}
int main(void)
{
	    // 입력받는 부분
	    scanf("%d", &cnt);
      for(int i=0;i<cnt;i++)
			{
				scanf("%d", &N[i]);
			}
	    for(int i=0;i<cnt;i++)
			{
			  sol=0;
        valtoary(N[i],a);
	    //printf("%d %d %d %d\n",a[0],a[1],a[2],a[3]);
      // 여기서부터 작성
				 qsort(a,4,sizeof(a[0]),comp);
				 //printf("check\n");
				if((reverse_arytoval(a)-normal_arytoval(a))==6174) 
				{
					printf("%d\n",sol);
					continue;
				}
				
       while(1)
			 {
				 int v;
				 //printf("???\n");
			   	 
				 qsort(a,4,sizeof(a[0]),comp);
				 //printf("check\n");
				
				 //printf("v1=%d\n",v1);
				 v= reverse_arytoval(a)-normal_arytoval(a);
				 //printf("v2=%d\n",v2);
				 //printf("v2-v1=%d\n",v2-v1);
				  sol++;
				 if (v==6174)
				 { 
					 break;
				 }
				  valtoary(v,a);
				
			 }
      // 출력하는 부분
       printf("%d\n", sol);
			}
      return 0;
}

shg9411 3년 전 0

13,20번 라인의 역할은 어떤건가요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

6174 만들기 시간초과....왜 일까요?

chulhoi702 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말