글 읽기 - 시간초과 ..... 질문드립니다 ㅠ c언어

rkddlq12 7달 전 0

소스가 많이 지저분하지만 어디서 시간초과에 걸리는지 알고싶습니다... c언어 고수님들 도와주세요 ㅠㅠ

#include <stdio.h>

int main(void)
{
	int n;
	scanf("%d", &n);
	
	int arr1[2];
	int arr2[2];
	int store;
	store = n;
	
	int anw, count = 0;
	while(1)
	{
		count++;
		if( n < 10)
		{
			arr1[0] = 0;
			arr1[1] = n;
		}
		else
		{
			arr1[0] = n/10;
			arr1[1] = n % (arr1[0]*10);
			anw = arr1[0] + arr1[1];
			if(anw < 10)
			{
				arr2[1] = anw;
			}
			else{
				arr2[0] = anw/10;
				arr2[1] = anw % (arr2[0]*10);
				}
		}
		n = arr1[1]*10 + arr2[1];
		if( store == n) break;
	}
	printf("%d", count);
}

pill27211 7달 전 1

시간 초과 이전에, 예제부터 틀리고 있지 않나요 ? 사이클의 반복성을 잘 생각해 식으로 정리해 보세요. / 10과 % 10을 적절히 이용하면 while문에서 별다른 조건 분기 없이 해결할 수 있습니다. 그리고 종료코드도 잊지말고 삽입해 주세요(return 0;).

rkddlq12 7달 전 1

넵 감사합니다. 해결했습니다. 근데 혹시 다음 소스코드도 봐주실 수 있으실까요 .. 더 나은 코드가 있을꺼같은데 너무 길어지는 느낌입니다..

#include <stdio.h>

int main(void)
{
	int n;
	scanf("%d", &n);
	int store = n;
	int count = 0;
	int a, b, c, d, e;
	while(1)
	{
		a = n/10;  
		b = n%10; 
		c = a + b; 
		count++; 
		d = c/10; 
		e = c%10; 
		n = b*10 + e;
		if( n == store) break;
	}
	printf("%d", count);
	return 0;
}

pill27211 7달 전 1

각 변수들의 값들을 하나로 통합하고 식을 정리할 수 있지 않을까요? 아래 코드는 참고용으로 봐주세요!

#include <stdio.h>

int main(void) 
{
    int N, i, r = 0;

    scanf("%d", &N);

    i = N;
  
    do
    {
       i = (i % 10) * 10 + (i / 10 + i % 10) % 10; 
       r++;
    }while(i != N);   
    
    printf("%d", r);
    return 0;
}

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

문제

문제

출처

ICPC

시간초과 ..... 질문드립니다 ㅠ c언어

rkddlq12 7달 전 0

pill27211 7달 전 1

rkddlq12 7달 전 1

pill27211 7달 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말