글 읽기 - 시간 초과가 나오는데 왜일까요?

mj714529 4년 전 0

dev C++에서도 26을 넣으면 커서만 깜빡 거리고 제출해도 시간 초과라 뜨는데 그 이유가 궁금해요 이것보다 복잡했던 예전에 짠 코드들도 잘만 돌아갔는데

어떤 점에서 시간 초과가 되는 건지 궁금해요....

#include <stdio.h>
#include <string.h>

int main(){
	int N;
	scanf("%d", &N);
	int num[2]={},f[2]={};
	if(N<10){
		num[0]=0; num[1]=N;
		f[0]=num[0]; f[1]=num[1];
	}
	else{
		num[0]=(N/10);
		num[1]=(N%10);
		f[0]=num[0]; f[1]=num[1];
	}
	int count=1,ex=1;
	while(1){
		num[0]=num[1];
		num[1]=(num[0]+num[1])%10;
		if(f[0]==num[0]&&f[1]==num[1]){
			ex=0;
			break;
		}
		else{
			count++;
		}
		if(ex==0){
			break;
		}
	}
	printf("%d", count);
}

wjsqjawns 4년 전 1

19번째 줄과 20번째 줄의 순서와, 그에 따른 결과를 잠시 머릿속으로 생각해보시면

바로 원인을 깨달으실 거에요.

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

문제

문제

출처

ICPC

시간 초과가 나오는데 왜일까요?

mj714529 4년 전 0

wjsqjawns 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말