글 읽기 - 반례 게시판에 있는건 다되는데 왜틀리는건지모르겠네요 ㅠㅠ

dnjstjr0227 6년 전 0

고수님들 힌트좀 부탁드리겠습니다 ㅠㅠ

no는 주어진 array보다 push해야되는 숫자?가 더 커지는경우라고 생각해서

그런 경우가 나올땐 flag=1 넣어줘서 최종출력할때 no출력하게끔 짜봤습니다

예제나 게시판에 있는 반례들 다 되는것같은데

어떤것이 문제인지 잘 모르겠습니다 ㅠㅠ

감사합니다!!!

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(){

	int N, n, i, top=-1, arr[100000]={0}, stack[100000]={0}, 
		c=0, rcount=0, flag=0;
	char record[200000];
	scanf("%d", &N);
	for(i=0; i<N; i++)
		scanf("%d", &arr[i]);

	stack[++top] = ++c;
	record[rcount++]='+';

	for(i=0; i<N; i++){
		while(arr[i] > stack[top]){
			stack[++top] = ++c;
			record[rcount++]='+';
		}
		if(arr[i] == stack[top]){
			top--;
			record[rcount++]='-';
		}
		else if(arr[i] < stack[top]){
			flag=1;
			break;
		}
	}
	if(flag) printf("NO\n");
	else
		for(i=0; i<rcount; i++)
			printf("%c\n", record[i]);

	return 0;
}

djm03178 6년 전 1

원인은 좀 더 알아봐야겠지만 arr의 크기를 10만1로 바꾸니 맞네요.

의심되는 것은 top이 스택의 크기를 넘어섰는데도 stack[top]에 접근할 수 있어 보입니다.

dnjstjr0227 6년 전 0

와.. 그러네요..소름.......

앞으로 범위에 더 신경써야겠네요ㅠㅠ

정말감사합니다 djm03178님!

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

문제

문제

출처

ICPC

반례 게시판에 있는건 다되는데 왜틀리는건지모르겠네요 ㅠㅠ

dnjstjr0227 6년 전 0

djm03178 6년 전 1

dnjstjr0227 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말