글 읽기 - 왜 틀렸다고 뜰까요??ㅠㅜ

andymon 3년 전 0

dev c++에서 돌려보면 답은 똑같게 나오는데 틀렸다고 나옵니다...

시간초과는 극복한거 같은데 왜 틀렸다고 뜨는걸까요...?

#include <stdio.h>
#include <string.h> 

int main(void){
	int N, front = 0, rear = 0;
	scanf("%d",&N);
	char word[6];
	
	int arr[N];

	for(int i = 0; i < N; i++){
		scanf("%s",word);
		if(!strcmp(word,"push")){
			scanf("%d", &arr[rear]);
			rear++;
		}
		else if(!strcmp(word,"pop")){
			if(arr[front] == 0){
				printf("-1\n");
			}
			else{
				printf("%d\n",arr[front]);
				arr[front] = 0;
				front++;
			}
		}
		else if(!strcmp(word,"size")){
			printf("%d",rear - front);
		}
		else if(!strcmp(word,"empty")){
			if(arr[front] == 0){
				printf("1\n");
			}
			else{
				printf("0\n");
			}
		}
		else if(!strcmp(word,"front")){
			if(arr[front] == 0){
				printf("-1\n");
			}
			else{
				printf("%d\n",arr[front]);
			}
		}
		else if(!strcmp(word,"back")){
			if(rear == 0 && arr[rear] == 0){
				printf("-1\n");
			}
			else if(arr[rear - 1] == 0){
				printf("-1\n");
			}
			else{
				printf("%d\n",arr[rear-1]);
			}
		}
	}
}

ehdrmsl2001 3년 전 2

size 출력하고 줄바꿈 해주세요

andymon 3년 전 0

조언 감사합니다!

그런데 바꿨는데도 채점 100퍼까지 가긴 가는데 틀렸다고 나오네요...

혹시 실례가 안되면 한번만 더 조언해주실 수 있을까요?

else if(!strcmp(word,"size")){

printf("%d\n",rear - front);

}

djm03178 3년 전 0

큐가 비어있는 경우, front나 명령어 수행 시 배열의 초기화되지 않은 부분에 접근하게 됩니다. 그 부분이 0이라는 보장이 없습니다.

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

문제

문제

출처

ICPC

왜 틀렸다고 뜰까요??ㅠㅜ

andymon 3년 전 0

ehdrmsl2001 3년 전 2

andymon 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말