글 읽기 - 시간이 오래걸리는 이유

ljh1615 4년 전 0

제가 전산쪽을 안배워서 모르겠는데

숏코딩(얼마나 코딩을 짧게하느냐) 그리고 걸리는 시간 계산시 0ms 도 있던데, 36ms나 걸리는 이유를 모르겠습니다.

혹시나 시간을 줄일 수 있는 방법이 있을까요?(알고리즘 개선을 해야 하는지요!)

#include <iostream>
#include <math.h>
#include <cstdio>
using namespace std;

int function(int N);

int main()
{
	int ans = 0;
	int arr[10036] = { 0 };
	for (int i = 0; i < 10000; i++)
	{
		arr[function(i)]=1;
	}
	
	for (int i = 0; i < 10001; i++)
	{
		if (arr[i] != 1)
			cout << i << endl;
	}
	
	return 0;
}
int function(int N)
{
	int New = 0;
	if(N<10)
		New = N + N % 10;
	else if (N < 100)
		New = N + N / 10 + N % 10;
	else if (N < 1000)
		New = N + N / 100 + (N % 100)/10+ (N % 100)%10;
	else if (N < 10000)
		New = N + N / 1000 + (N % 1000) / 100 + (N % 100) / 10+ (N % 100) %10;
	return New;
}

djm03178 4년 전 1

https://www.acmicpc.net/proble...

ljh1615 4년 전 0

급하게 테스트 겸으로 맨 밑에만 풀고 있었는데, 문제에 적혀있었다니... 알려주셔서 감사드립니다

오늘도 좋은 하루 보내세요!

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

문제

문제

출처

ICPC

시간이 오래걸리는 이유

ljh1615 4년 전 0

djm03178 4년 전 1

ljh1615 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말