글 읽기 - 왜 outofbounds가 안뜨고 시간초과가 뜨는지 궁금합니다.

kimyuminy 1년 전 0

큐 1 소스를 그대로 내보았더니 시간 초과가 뜨는데 arr 배열 10만번째 자리를 넘어가는거니 outofbounds가 떠야하는거 아닌가요?

arr배열을 200만으로 바꾸기만 한다고 시간 초과가 사라지는 이유를 모르겠습니다.

#include <stdio.h>

int arr[100000];
int top, tail;
void push(int n) {
	arr[top] = n;
	top++;
}
void pop() {
	if (top - tail == 0) printf("-1\n");
	else {
		printf("%d\n", arr[tail]);
		tail++;
	}
}
void front() {
	if (top - tail == 0) printf("-1\n");
	else printf("%d\n", arr[tail]);
}
void back() {
	if (top - tail == 0) printf("-1\n");
	else printf("%d\n", arr[top - 1]);
}


int main() {
	int n, a;
	char arr1[10];
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%s", arr1);
		if (arr1[0] == 'p') {
			if (arr1[1] == 'u') {
				scanf("%d", &a);
				push(a);
			}
			else if (arr1[1] == 'o') pop();
		}
		else if (arr1[0] == 's') printf("%d\n", top - tail);
		else if (arr1[0] == 'e') {
			if (top - tail == 0) printf("1\n");
			else printf("0\n");
		}
		else if (arr1[0] == 'f') front();
		else if (arr1[0] == 'b') back();
	}
	return 0;
}

yhj1937 1년 전 0

인덱스 범위를 초과한 접근은 undefined bahavior로 어떤 일이든 일어날 수 있을 겁니다.

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

문제

문제

출처

ICPC

왜 outofbounds가 안뜨고 시간초과가 뜨는지 궁금합니다.

kimyuminy 1년 전 0

yhj1937 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말