작성한 질문수 12

0

넵 알겠습니다. 답변 감사합니다!

0

제 컴퓨터에서는 위 코드가 가볍게 100점 나옵니다. 이상하네요. 노트북의 성능을 따질만한 속도도 아닌 엄청 빠르게 4번, 5번이 통과됩니다.

0

답변 감사합니다!

제가 스스로 짠 코드는 아래에 첨부했는데, 바뀐 부분은

전역변수 int a[2001];  대신에

main문 안에 std::vector<int> a(n + 1);  입니다.

음.. 선생님께서 공유해주신 소스파일 코드에도 저 부분만 수정해서 실행해봤는데

4,5번 케이스에서 시간초과가 발생했습니다. 그렇다면... 혹시 노트북 성능 문제일까요??;;

#include <vector>
//int a[2001]; <- 이거 대신에
int main() {

	int i, n, pos = 0, sum = 0, k = 0;
	scanf("%d", &n);
	std::vector<int> a(n + 1); // <- 이렇게 했습니다.

	// 작업량 in
	for (i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
		sum += a[i];
	}

	// k초 후 정전
	scanf("%d", &k);

	// 작업 완료 후 정전이 되면 -1출력
	if (sum <= k) {
		printf("-1");
		return 0;
	}

	// 정전 전까지 작업량 카운트 해야함.
	int sec = 0;
	while (1) {
		pos++;
		if (pos > n) pos = 1;
		if (a[pos] == 0)continue;
		a[pos]--;
		sec++;
		if (sec == k) break; //k초 되면 정전
	}

	// 전기가 들어오면 어디부터 작업하나? pos+1부터.
	while (1) {
		pos++;
		if (pos > n) pos = 1;

		if (a[pos] != 0) break;//남은 작업의 위치는 pos
	}

	printf("%d", pos);
	return 0;
}

0

1. 공간복잡도보다는 시간복잡도를 우선으로 하는게 좋을 것 같습니다. 그렇다고 공간복잡도를 무시해서는 안됩니다.

2. 요즘은 거의 모두 vector를 이용합니다.  전역변수로 했을 때는 통과하고 벡터로 해거 4, 5번이 시간초과 났다는게 좀 이상하네요. 벡터로 짠 코드를 보고 싶네요.