글 읽기 - 이게 왜 시간초과가 되는건가요?

bjy0812 5년 전 0

시간초과가 나올정도로 문제가 되는 코드가 아닌데 제출할 때마다 시간초과가 나오고 있습니다.

시간 초과가 나올만한 요소가 없어보이는데 무슨 문제가 되는게 있는걸까요?

#include <iostream>
using namespace std;

int main() {
	unsigned int A[3];
	unsigned int temp;
	for (int i = 0; i < 3; i++)	cin >> A[i];
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3 - i; j++) {
			if (A[j] > A[j + 1]) {
				temp = A[j];
				A[j] = A[j + 1];
				A[j + 1] = temp;
			}
		}
	}
	cout << A[1] << endl;
	return 0;
}

djm03178 5년 전 1

i==0일 때, j는 2까지 올라가게 됩니다. 이 때 A[j + 1], 즉 A[3]에 접근하게 되는데 이는 배열의 범위를 벗어난 위치이고, 하필이면 이 위치를 사용하고 있던 변수가 반복문에 영향을 주는 변수이었을 것으로 추측됩니다.

bjy0812 5년 전 0

말씀해주신대로 다시 확인해보니 A[3]로 접근하는 부분이 있었네요.

말씀해주신 부분을 고치고 나니 정답으로 처리되었습니다. 정말 감사합니다.

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

문제

문제

출처

ICPC

이게 왜 시간초과가 되는건가요?

bjy0812 5년 전 0

djm03178 5년 전 1

bjy0812 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말