inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

22. 때때로 time limit

268

hj

작성한 질문수 2

0

같은 코드인데, 한번은 array(배열)로, 한번은 vector로 두었습니다.

array로 했을 때는 4번예제에서 time_limit이 났는데 vector로 했을 때는 다 success였습니다. 같은 경우엔 array가 더 빠른거 아닌가요? 왜 이러죠

#include <iostream>
#include <vector>

int main(void)
{
	int n, k, max, sum = 0;
	 std::vector<int> tem(100001);

	scanf("%d %d", &n, &k);
	tem[0] = 0;
	for (int i = 1; i <= n; i++) {
		scanf("%d", &tem[i]);
		sum += tem[i];
		if (i == k)
			max = sum;
		else if (i >= k) {
			sum -= tem[i - k];
			if (sum > max)
				max = sum;
		}
	}
	printf("%d", max);

	return 0;
}
#include <iostream>

int main(void)
{
	int n, k, max, sum = 0;
	int tem[100001];

	freopen("input.txt", "rd", stdin);
	scanf("%d %d", &n, &k);
	tem[0] = 0;
	for (int i = 1; i <= n; i++) {
		scanf("%d", &tem[i]);
		sum += tem[i];
		if (i == k)
			max = sum;
		else if (i >= k) {
			sum -= tem[i - k];
			if (sum > max)
				max = sum;
		}
	}
	printf("%d", max);

	return 0;
}

c++ 코딩-테스트

답변 1

0

김태원

안녕하세요^^

같은 코드이면 벡터가 좀 느리다고 저도 알고있습니다. 저는 벡터나 배열이나 속도 차이는 거의 없다고 보는 입장입니다. 특히 하나는 통과되고 하나는 타임리밋이 날 정도의 차이는 아니라고 생각하는데 저도 뭐라 답하기 힘드네요.

87번 채점 프로그램에 오류가 있는 것 같습니다.

0

90

2

그리디 파트

0

115

2

안녕하세요. 선생님(54번 코드 관련 문의)

0

141

2

테스트 파일 exit_coe_1, time_limit_exceeded 질문

0

143

1

C언어로 코드를 짜면 채점 시에 한 문제 빼고 시간 초과가 발생하는데 해결하는 방법이 있을까요?

0

172

1

19번 질문있습니다

0

123

1

6번 관련 채점오류입니다

0

88

2

22번 문제는 C로 풀어주신 건가요 C++로 풀어주신 건가요?

0

166

2

dev C++ 콘솔창 바로 닫힘

0

245

1

최신화하기

0

171

1

채점이 안되요...

1

261

1

안녕하세요 강사님 정렬에 대해서 설명이 조금 더 듣고 싶습니다.

0

113

1

45번 공주구하기 문제를 list를 이용해서 이렇게 풀어도 될까요?

0

155

1

39번 두 배열 합치기 문제 채점 오류인가 코드 오류인가

0

155

0

채점기에서 틀렸다고 나오는데 이유를 모르겠습니다.

0

150

2

해당 강의에서 C언어로만 진행하는 강의 문의 건

0

145

2

87번 문제 섬나라 아일랜드 질문

0

128

1

16번 문제에서 직접 답을 대입하면 정답이 나오는데 채점에서 wrong answer가 나옵니다.

0

149

1

40번 교집합 문제

0

166

1

43번 뮤직비디오 문제 테스트케이스 4번을 만족 못합니다.

0

170

1

41. 연속된 자연수의 합 문제 질문있습니다.

0

166

1

질문있습니다.

0

193

2

시간초과가 나요

0

172

1

43번 문제 3 ~ 5번에 문제가 있는것 같습니다.

0

249

1