글 읽기 - C 시간초과 문제가 생겼어요.

pixel24287 3년 전 0

대충 큰 숫자로 입력해도 답이 빠르게 나오는데 무었이 문제인지 모르겠어요.

#include <stdio.h>

int main(void){
	int n, k;
	
	int c = 0;
	scanf("%d %d", &n, &k);
	int N[n];
	
	int i, i1;
	for( i = 0; i < n; i++){	
		scanf("%d", &N[i]);
	}
	i--;
	for(  ; i > 0; i--){
		if(k - N[i] >= 0){
			break;
		}
	}
	
	while(k != 0){
		k -= N[i];
		c++;
		if(k < 0){
			k += N[i];
			c--;
			for(i1 = 0; i1 < 10; i1++){
				if(k - N[i - i1] > 0){
					i -= i1;
					break;
				}
			}
		}
	}
	printf("%d", c);
}

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

문제

문제

출처

ICPC

C 시간초과 문제가 생겼어요.

pixel24287 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말