글 읽기 - 왜 틀리는지 모르겠어요

kmj100812 3년 전 0

되는거 같은데 틀렸다고 뜨네요;;

#include <stdio.h>
#include <string.h>
#include <stack>
using namespace std;
stack<int> st;
int main()
{
    int n,i,cnt=0;
    scanf("%d",&n);
    char chk[1000005]= {};
    int ar[n];
    for (i=1; i<=n; i++)
    {
        scanf("%d",&ar[i]);
    }
    int ap_p=1;
    for (i=1; i<=n; i++)
    {
        st.push(i);
        chk[cnt++]='+';
        while(!st.empty()&&st.top()==ar[ap_p])
        {
            st.pop();
            chk[cnt++]='-';
            ap_p++;
        }

    }
    if(st.empty())
    {
        int len=strlen(chk);
        for (i=0; i<=len; i++)
        {
            printf("%c\n",chk[i]);
        }
    }
    else
    {
        printf("NO");
    }
    return 0;

}

djm03178 3년 전 0

int ar[n];은 ar[0]부터 ar[n-1]까지 사용할 수 있는 배열을 만들어냅니다. 그런데 이 코드에서는 ar[1]부터 ar[n]까지 사용하기 때문에 범위를 벗어나게 됩니다.

또한 len은 곧 cnt와 같은 값이 되는데, 정답이 저장된 배열은 chk[cnt - 1]까지이므로 출력도 i < len 내에서만 해야 합니다. chk[len]에는 널 문자가 들어있어 이를 출력하면 틀리게 됩니다.

kmj100812 3년 전 0

감사합니다!

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

문제

문제

출처

ICPC

왜 틀리는지 모르겠어요

kmj100812 3년 전 0

djm03178 3년 전 0

kmj100812 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말